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A UNIFORM GENERALIZATION OF SOME COMBINATORIAL HOPF ALGEBRAS 


JIA HUANG 


Abstract. We generalize the Hopf algebras of free quasisymmetric functions, quasisymmetric functions, 
noncommutative symmetric functions, and symmetric functions to certain representations of the category 
of finite Coxeter systems and its dual category. We investigate their connections with the representation 
theory of 0-Hecke algebras of finite Coxeter systems. Restricted to type B and D we obtain dual graded 
modules and comodules over the corresponding Hopf algebras in type A. Representation of categories and 
free quasisymmetric function and quasisymmetric function and noncomutative symmetric function and sym¬ 
metric function and Malvenuto-Reutenauer algebra and descent algebra and 0-Hecke algebra and induction 
and restriction and Coxeter group and type B and type D 


1. Introduction 


The self-dual graded Hopf algebra Sym of symmetric functions plays a significant role in algebraic combi¬ 
natorics. Analogues of Sym include the graded Hopf algebra QSym of quasisymmetric functions and its dual 
graded Hopf algebra NSym of noncommutative symmetric functions, as well as the self-dual graded Hopf 
algebra FQSym of free quasisymmetric functions. The relation among these Hopf algebras is illustrated by 
the following commutative diagram. 

(1.1) FQSym 



NSym -i- > QSym 



Sym 


See Grinberg and Reiner El for details. 

On the other hand, there is a graded Hopf algebra structure on Z6, the direct sum of group algebras of 
the symmetric groups & n for all n > 0. This is the Malvenuto-Reutenauer Hopf algebra E- One has a 
Hopf algebra isomorphism between FQSym and Z6, sending NSym onto the descent algebra £(©) of type 
A. There is a surjection x' from Z6 to the dual £*(©) of £(©), and we denote A(©) := x'(£(©)). Then 
one has the following commutative diagram of graded Hopf algebras isomorphic to (ED- 


( 1 . 2 ) 



There are interesting connections between these Hopf algebras and representation theory. The classic 
Frobenius correspondence provides a Hopf algebra isomorphism from the Grotliendieck group Go(C6.) of 
the category of finitely generated (complex) representations of the symmetric groups &„ to the Hopf algebra 
Sym. Analogously to this correspondence, Krob and Thibon [II] introduced two characteristic maps 

(1.3) Ch : Go(R.(0)) —> QSym and ch : K 0 {H,( 0)) A> NSym 

giving Hopf algebra isomorphisms from the Grothendieck groups Go(H.(0)) and K 0 (H,( 0)) of the categories 
of finitely generated (projective) representations of the 0-Hecke algebras H n ( 0) of type A to the dual Hopf 
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algebras QSym and NSym. Here the O-Hecke algebras are certain deformations of the group algebras of 
finite Coxeter groups, whose representation theory were studied by Norton [la¬ 
in this paper we generalize the previously mentioned results from type A to finite Coxeter systems. An 
abstract finite Coxeter system is a pair (W, S) where W is an abstract group with a Coxeter presentation 
W = (S | ( st) mat = 1, Vs,£ £ S). Each isomorphism class of finite Coxeter systems contains a unique 
abstract finite Coxeter system. We define a category Cox whose objects are abstract finite Coxeter systems 
and whose morphisms are embeddings of abstract finite Coxeter systems. Also let Cox op be the opposite/dual 
category of Cox. We define a representation it (E resp.) of both Cox and Cox op by sending abstract finite 
Coxeter systems to their group algebras (descent algebras resp.) and sending embeddings of finite Coxeter 
systems to certain linear maps which generalize the product and coproduct of the Malvenuto-Reutenauer 
Hopf algebra (descent algebra of type A resp.). The inclusion of the descent algebras into the group algebras 
induces a natural transformation z : E °d Cl. On the other hand, we have a representation E* dual to E and 
a natural transformation '■ Cl —» Y* dual to z. Furthermore, applying x! ° z to E gives a representation A 
of both Cox and Cox op such that the diagram below is commutative. 



Restricting this diagram to type A recovers the commutative diagram m of Hopf algebras. 

Next, using the P-partition theory for finite Coxeter groups by Reiner 22, we generalize FQSym to a 
representation TQSym of both Cox and Cox op . There is a natural isomorphism between Cl and J-QSym. 
Applying it to (II. dl) gives the following commutative diagram, which is in natural isomorphism with (II. dl) . 


(1.5) 


TQSym 


NSym < - 5 - QSym 

^ dual > 


Sym 


Restricting this diagram to type A recovers the commutative diagram ED of Hopf algebras. 

We also obtain representations Qo and fC o of both Cox and Cox op from the representation theory of O-Hecke 
algebras of finite Coxeter groups, together with natural isomorphisms 

Ch : g Q —> QSym and ch : ICq —d NSym. 

Restricting Ch and ch to type A recovers the characteristic maps in (11.31) . 

Our generalization not only recovers known results on Hopf algebras in type A, but also leads to new 
results in type B and type D on certain modules and comodules over the corresponding Hopf algebras in 
type A. We summarize our results in type B below; the results in type D are similar. In fact, restricting 
(ED and ED to type B gives the following commutative diagrams. 



-d E*(© 5 ) 


NSym" £ 


FQSym 


dual 


-> QSym" 


Sym B 

Here each entry is a graded right module and comodule over the corresponding type A Hopf algebra. We 
also have characteristic maps analogous to ED, providing isomorphisms of graded modules and comodules: 

Ch 5 : G o (fff(0)) ^d QSym 5 and ch 5 : AT 0 (iJf( 0)) ^d NSym 5 . 

In our earlier work Il2j we obtained partial results on these characteristic maps using a tableau approach to 
the representation theory of O-Hecke algebras; now we are able to get more complete results on them. 
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For each fixed finite Coxeter system (W, S), Aguiar and Mahajan [TJ Theorem 5.7.1] obtained a commuta¬ 
tive diagram of vector spaces over a field of characteristic zero by a very interesting approach different from 
ours. Their result agrees with what we have when applying our diagrams (ED and ED to the fixed finite 
Coxeter system (W,S). This allows us to obtain free Z-bases for A(W, S) = Sym(W, S). See Section HOI 
We do not have a representation theoretic interpretation for Sym(W, S ) except in type A. 

It is mentioned in [TJ §5.1.2] that the construction of Hopf algebra structures is special to type A. In 
this paper we use embeddings and restrictions of Coxeter systems to realize ED and ED as commutative 
diagrams of representations of the category Cox and its opposite category Cox op . It is natural from our 
perspective that we do not get Hopf algebras in type B and D, as parabolic subsystems in type A are disjoint 
unions of Coxeter systems of the same type but this is not the case in type B and D. 
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2. Uniform Results 

In this section we provide our main results for finite Coxeter systems. 

2.1. Group algebras and descent algebras of finite Coxeter groups. A finite Coxeter group is a finite 
group W with a Coxeter presentation 

W:={S\ ( st) mst = 1, Vs,i G S) 

where S' is a finite generating set, m ss = 1 for all s G S, and m s t = rnt s G {2,3,...} for all s,t G S. 
The relations for W are equivalent to the quadratic relations s 2 = 1 for all s G S and the braid relations 
( sts ■ ■ ■ ) mst = ( tst ■ ■ ■ ) m , t f° r all s,f GS, where ( aba • • ■ ) m denotes an alternating product of m terms. 
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The pair (W, S ) is called a finite Coxeter system, which is encoded by an edge-labeled graph called the 
Coxeter diagram of (W, S). The vertex set of the Coxeter diagram of {W, S) is S and there is an edge labeled 
with m st connecting two vertices s and t if m st > 3. When m st £ {3,4, 5} the labeled edge between s and t 
is often drawn as m st — 2 multiple edges. 

If the Coxeter diagram of (W, S) is connected then {W, S) is irreducible. There is a well-known classification 
of finite irreducible Coxeter systems. In general if Si, ..., Sk are the vertex sets of the connected components 
of the Coxeter diagram of (W, S) then (Wsi,Si) is an irreducible Coxeter system for each i £ [k] := {1,..., A;} 
and W = Wsj x • • • x Ws k ■ 

Every w £ W can be written as w = Si • • • Sk where Si, • • •, Sfc £ S; if k is minimum then such an expression 
is called a reduced expression of w and £(w) := k is the length of w. A generator s £ S is a descent of w if 
£(ws) < £(w), or equivalently, if some reduced expression of w ends with s. The descent set of w, denoted 
by D(w ), consists of all descents of w. 

Let ICS and denote I c := S \ I. The parabolic subgroup Wi of W is generated by I. It is also a finite 
Coxeter group whose elements have the same lengths and descents as in W. A left or right Wj-coset in W 
has a unique representative of minimal length. The length-minimal representatives for the left and right 
W/-cosets in W are given respectively by 

W 1 := {w £ W : D(w) C I c } and Z W := {w £ W : C I c j. 

Proposition 2.1.1 ([5] Proposition 2.4.4], [15] Lemma 9.7]). Every element w CW can be written uniquely 
as w = w 1 ■ iw such that w 1 £ W 1 and iw £ Wi, and this expression implies £(w) = £(w I )+£(iw). Similarly, 
every element w £ W can be written uniquely as w = Wi ■ I w such that wi £ Wj and T w £ I W, and this 
expression implies £{w) = £(wj) -(- I^w). 


The group algebra hW is self-dual under the positive definite bilinear form defined by ( u, v) := 6 UjV for 
all u,v £ W. For convenience of notation we identify a subset of W with the sum of its elements in ZW. For 
any group G we denote by ( ) -1 the Z-linear map from the group algebra Z G to itself defined by sending 
every element of G to its inverse. 

Definition 2.1.2. Given / C S', we define the following four linear maps: 


M?: 

Z Wj 

u 

->• 

z w, 

W 1 -u, 

pj : 

ZW 

w 

->■ 

ZW7, 

wi, 

M?: 

TWj 

u 

->• 

zw, 

u • T W, 

pj : 

ZW 

w 

->■ 

ZWi, 

iw. 


Proposition 2.1.3. The following diagram is commutative and rotating it 180° gives a dual diagram, i.e., 
fij is dual to pj, pj is dual to jlj, and ( ) -1 is self-dual. 


ZWi > ZW —ZWi 


(r 


(r 


(r 


ZWj ■ 


ni 


-4ZW r - 


Pi 


4Z Wj 


Proof. The result follows from Proposition 12. 1. ll □ 

Lemma 2.1.4. If I C S and w £ W then D(w ) Cl I = D( iw). 

Proof. Assume s £ I. Then (.(w) = £(w T ) + £(iw) and £{ws ) = £{w T ) + t{iws) by Proposition 12. 1.1 1 Hence 
£{ws) < £{w) if and only if £(iws ) < £(iw). The result follows. □ 

Proposition 2.1.5. If I C J C S then Pjopj = p.j, fij o pj = pf, pj o pj = pj, and pjopj = pj. 

Proof. Assume I C J C S. Every element z £ W can be written uniquely as z = z J ■ jZ. Lemma [2.1.41 
implies D( jz) = D(z) Cl J. Hence 2 £ W 1 if and only if jZ £ Wj. Then for any u £ Wr one has 

p s j{pj{u)) = W J • Wj ■ u = W 1 ■ u = pj{u). 

Hence pjopj = pj. By Proposition 12.1.31 applying the maps ( ) -1 to this gives pjopj = pj, and then 
taking the duals gives pjopj = pj and pj o pj = pj. □ 
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Definition 2.1.6. An abstract finite Coxeter system is a pair (VP, S) where VP is an abstract group with a 
Coxeter presentation W = (S | ( st) mst = 1, Vs,t G S). We identify a finite Coxeter system with the unique 
abstract finite Coxeter system isomorphic to it. We define a category Cox whose objects are abstract finite 
Coxeter systems and whose morphisms are embeddings of abstract finite Coxeter systems. Given such an 
embedding (VP', S') (VP, S'), there exists a unique ICS such that (VP',S") = (VP/,/), and thus we can 
identify this embedding with the inclusion (VP/,/) (VP, S'). We also denote by Cox op the opposite/dual 
category of Cox whose morphisms are restrictions (VP, S) -» (VP/, I) with ICS. 

A representation of a category C is a covariant functor R from C to the category of Z-modules. The 
dual representation R* of R is a representation of the dual category C op which sends each object O to the 
dual Z-module R(0)* and sends each morphism /* : 0 2 —> 0\ dual to / : Oi —> O 2 to the morphism 
R(f)* : R(0 2 )* —> .R(Oi)* dual to R(f) : R(0±) — > R(0 2 ). See commutative diagrams below. 


0 1 - 
R 


-A 0 2 


R(f) 


■R(0 2 ) 


(h G 


r 




RUT 


— O2 

R* 

R{o 2 y 


Definition 2.1.7. By Proposition 12.1.51 we have a representation Cl of Cox sending an abstract finite 
Coxeter system (W, 5) to ZVP and sending an inclusion (VP/,/) c —> (VP, 5) to /if whenever / C S'. By abuse 
of notation, also let VI be the representation of Cox op sending an abstract finite Coxeter system (VP, S) to 
Z VP and sending a restriction (VP, S) -» (VP/,/) to pf whenever ICS. By Proposition 12. 1.31 replacing /if 
and pf with /if and pf gives the dual representation 17* of £7, and w 1 —> ic -1 induces a natural isomorphism 
between and Cl* denoted by ( ) -1 . 

Given ICS, the descent class of / in VP is Z?/(VP) := {w CW : D(w ) = /}. 

Proposition 2.1.8. For every ICS the descent class Dj(W) is nonempty and becomes an interval 
[uio(/), w \(/)] under the left weak order of VP, where wq(I) and w\{I) are the longest elements in VP/ and 
W 1 , respectively. 

Proof. By Lusztig m Lemma 9.8], the parabolic subgroup VP/ has a unique longest element wq(I) satisfying 
wq(I) = wo(/) _1 and D(wq(I)) = /. Hence Z?/(VP) / 0. The rest of the result follows from Bjorner and 
Wachs [6j Theorem 6.2], □ 

We identity Z?/(VP) with the sum of its elements in the group algebra ZVP. Let E(VP) be the Z-span 
(D/(VP) : I C S'}. Proposition 12.1.81 implies that this spanning set is indeed a free Z-basis for E(VP). One 
has an injection 1 : £(VP) c —> Z W by inclusion. Solomon [23! showed that E(VP) is a subalgebra of the 
group algebra ZVP, called the descent algebra of VP. We will not use this algebra structure in this paper, but 
instead we will restrict the linear maps pf and pf to E(VP/) and E(VP). 

On the other hand, let E*(VP) be the dual Z-module of E(VP) with a free Z-basis {Dj (VP) :/CS} dual 
to {Z?/(VP) : / C S}. If w G VP then write Z?*(VP) := D}(W) where / = D(w). Dual to the injection 
1 : E(VP) c —> ZVP is a surjection 


X 

: ZVP 

E*(VP) 


w 

^ h;(vp). 

Proposition 2.1.9. Let ICS. Then pf : 

: ZVP/ 

ZVP restricts to pf : E(VP/) —t E(VP) and pf 

ZVP/ descends to 

pf : 

E*(VP) 

E*(VP/), 


D* w (W) 

-»■ D* w (W!). 

If J C / and K C S then 

pf(D/(W/))= Y, 

Dj'{W) 

and pf (/?/c(VP)) = D/f n /(VP/). 


J'n/=J 


Proof. The result follows easily from Proposition 12.1.11 and Lemma r2.1.dl □ 

To restrict pf to descent algebras we need to first develop some lemmas. 

Lemma 2.1.10. Suppose that I C S, z G VP 7 , s G D{z~ 1 ) c , and sz ^ VP 7 . Then D{sz) D/ = {z~ 1 sz}. 
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Proof. One has D(sz) l~l7^0 since sz £ W 1 . Let r £ D(sz ) fl/. Then £(szr) < £(sz ) and £(zr) > £( 2 :). One 
also has £{sz) > £(z) since s £ D{z~ l ) c . By Lusztig [15] Proposition 1.10] (applied to w = z and t = r), one 
has sz = zr, i.e., r = z~ 1 sz. □ 

Lemma 2.1.11. Let I, K C S, u £ IP/, and z £ / IP. Then D{uz ) = K if and only if (i)-(iii) all hold. 

(i) If s £ D(z ) then s £ K, i.e. D(z) C AT. 

(ii) If s £ D(z) c and D(sz ~ 1 ) C I c then s £ K c . 

(Hi) If s £ D(z) c and D(sz~ 1 ) % I c then s £ AT •<=> 2 S 2 ~ 1 £ D{u). 

Moreover, condition (Hi) is equivalent to: 

(Hi’) L{z,I,K) C D(u) C L'(z,I,K), where L(z,I,K) and L'(z,I,K ) are two subsets of I defined as 
L{z,I,I\):= [J (L»(sz _1 )n/) and L'(z,I,K):= Q (/\ D(s 2 _1 )) . 

seD(z) c nif seD(z) c \K 

Consequently, z £ 7 D/f := { 7 w : w £ D/f(IP)} if and only if (i), (ii), and L(z,I,K) C L'(z,I,K). 

Proof. If s £ D{z) then £{uzs) < £{u) + £{zs) < £(u) + £{z) = £{uz). Hence D(uz) = K implies (i). 

If s £ D(z) c and D(sz ~ 1 ) C I c then zs £ : W and thus £(uzs) = £{u) + £{zs) > £(uz). Hence D(uz ) = K 
implies (ii). 

If s £ D(z) c and D(sz ~ 1 ) 2 then Lemma [2.1.101 implies that D(sz~ 1 ) fl I = {r} where r = zsz~ x . 
Since 

£{uzs) = £{urz) = £{ur) + £{z) and £(uz) = £(u) + £(z) 

one has s £ D(uz) if and only if r £ D(u). Hence D(uz ) = K implies (iii). 

Conversely, one sees that (i)-(iii) imply s £ D{uz) •£=> s £ K in the above three cases. Thus D{uz) = I\ 
is equivalent to (i)—(iii). 

Next, assume (iii’) holds. Let s £ D(z) c such that D(sz ~ 1 ) % I c . Then D(sz ~ 1 ) fl I = {r = zsz -1 } by 
Lemma T2. 1.1 01 If s £ K then r £ L(z , I , K) C D(u). If s £ K c then r £ I \ L’{z , /, A') C I \ D{u). Thus 

(iii) holds. 

Conversely, assume (iii) holds and let s £ D(z) c . If there exists r £ D(sz~ 1 ) 0 I then r = zsz by 
Lemma. 12.1.101 and one has r £ D(u ) O s £ K. This implies L(z , /, AT) C U(u) and I\L'(z , /, A’) C I\D(u). 
Thus (iii’) holds. 

Finally, 2 £ 1 Dk if and only if there exists an element u £ Wi such that D{uz) = K. We know D{uz) = K 
is equivalent to (i), (ii), and (iii’). By Proposition 12.1.81 any descent class is nonempty. Thus the existence 
of u is equivalent to (i), (ii), and L(z, I, K) C L\z, I, K). □ 

Proposition 2.1.12. Let ICS. Then pj : ZW —> ZWj restricts to pj : E(VF) —> £(W/) such that 

Pi(D k (W)) = E E DK'iWj), VifCS 

ze T D K L(z,I,K)CK'CL'(zJ,K) 

and pj : ZW/ —> ZIP descends to the following map dual to pf : T,(W) —>■ E(W/): 

jSf: E*(W» ->■ H*(W), 

KiWj) ^ E ze ^w D *uz(W). 

Proof. Let w £ W with w/ = u and / w = z. By Lemma \2. 1.111 one has D(w) = K if and only if z £ 1 Dk 
and L(z,I,K) C D(u) C L'(z,I,K). Thus pf : ZIP —> ZIP/ restricts to pf : £(IP) —> E(IPj) and the 
desired formula for pf(D/f(IP)) holds. 

Next, fix 2 £ / IP. Lemma 12. 1.1 II implies that D(uz) depends only on 2 and D(u) for any u £ IP/. Hence 
fLj : ZIP/ -4- ZIP descends to fif : E*(W/) —> E*(IP). 

Finally, if K C S' and u £ IP/ then 

(D k (W), jS?(I>:(W»)) = # {2 £ J IP : £>(U 2 ) = A'} and 

(pf(12x(IP)),D:(IP/)) = #{2 £ : L(z,I,K) C H( u ) C A'(2,/,1F)} . 

The two sets on the right hand side are the same by Lemma [2.1.111 The duality follows. □ 
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Theorem 2.1.13. The diagram below is commutative and rotating it 180° gives a dual diagram. 


S(W' 7 ) C -^-^ ZWi 4——> ZW> —E*(W» 


E(W)<-^—> ZW E-E ZW —E*(W) 


Pi 


Pi 


( )- 


Pi 


£(W/)<-^-> ZW/ 4——> ZW/ —-» £*(W/) 
Proof. Combine the previous results obtained in this subsection. 


□ 


Definition 2.1.14. By Theorem 12.1.131 one has a representation E of both the category Cox and its dual 
category Cox° v by sending each abstract finite Coxeter system (W, S) to £(W) and sending an inclusion 
(' Wi,I ) (W, S) to pf : £(Wj) —► E(W) and a restriction (IT, S') -» (W/,7) to pf : E(W) — >• E(W/) 

whenever ICS. By Theorem 12.1.131 replacing E(W), /if, and pf with E*(W), /if, and pf gives the dual 
representation E* of E. Theorem 12. 1.1 31 also gives dual natural transformations j : E 4 (1 and X : 12* -» £*, 
as well as a natural transformation : 12 -» S* induced by 

x' ■ ZW E_>. ZW —E £*(W) . 


Lastly, let A (W) := X , (£(W)). Then A (W) is spanned by 

A i(W)~X , (D I (W))= VICS. 

wED^W) 

Bases for A(W) will be provided in Section [TU We have the following commutative diagram of Z-modules. 

( 2 . 1 ) ZW 



e(wi t-- ae*(w) 



A (W) 


We define a bilinear form on A(W) by (A/(W), Aj(W)) := c/j for all I,JCS, where 

cjj := #{u> € W : D(w~ 1 ) = 7, D{w) = J}. 

The proof the following proposition is a straightforward exercise, left to the reader. 

Proposition 2.1.15. The above bilinear form on A(W) is well defined, symmetric, and nondegenerate. 
With this bilinear form the injection i : A(W) ^X E*(W) and the surjection x' '■ £(W) —» A(W) are dual to 
each other. 

By Theorem 12.1.131 the linear maps pf : E*(Wj) — t E*(W) and pf : E*(W) -A £*(Wj) restrict to linear 
maps pf : A (Wj) — > A(W) and pf : A(W) -X A (Wj). More precisely, if J C I C S and K C S then 

pf(A j(Wi)) := fij (x'{Dj(Wi))) = X '(pf (72j(W/))), 

pf(A K (W)) := pf ix'(D K (W))) = x'(Pi (D k (W))). 

It follows from Proposition 12.1.bl and Proposition 12.1.0 that 

pf(A j{Wj))= Y, A J'( W ) and Pi ( a k(W)) = Y E a k'{Wj). 

J'm=J zE 1 Dk L(z,I,K)<ZK'CL'(z,I,K) 

By diagram chasing in Theorem 12. 1.1 31 one checks that pf : £(W/) -A- £(W) and pf : E(W) -A- E (Wj) also 
descend to pf : A(W/) —> A(W) and pf : A(W) -X A(Wj), and thus the following result holds. 
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Corollary 2.1.16. The diagram below is commutative and rotating it 180° gives a dual diagram. 


£(IF/) A(W»<— T.*(Wi) 

Pi Pi 

£(IF) —A(W>—> £*(IF) 

Pi Pi Pi 

£(W» A(W» C —£*(IF/) 


Definition 2.1.17. We define a representation A of both the category Cox and its dual category Cox op by 
sending each abstract finite Coxeter system (IF, S) to A(IF) and sending an inclusion (IF/,/) (IF, S) to 
p.f : A (Wi) —> A (IF) and a restriction (W, S) -» ( Wi,I ) to pf : A (IF) -4- A(IF/) whenever ICS. There are 
also dual natural transformations / : A ^-» £* and : £ —» A. 


In summary, we have a commutative diagram of representations of categories below. 



2.2. P-partitions and free quasisymmetric functions. In this subsection we generalize free quasisym- 
metric functions from type A to finite Coxeter groups. We first review a generalization of the P-partition 
theory by Reiner [22], with some slight but not essential modifications. See Humphreys m for details on 
root systems. 

Let E = R 71 be a finite dimensional (real) Euclidean space with standard inner product A root 

system is a finite set $ C E\ {0} such that 

• if a £ >1> then Ra D $ = {±a}, and 

• if a, /3 € <f> then s a /3 := /3 - £ $. 

Here s a is the reflection across the hyperplane H a perpendicular to a. The elements of $ are called roots. 
One can choose a linearly independent subset Ac$, whose elements are called simple roots , such that every 
root is either positive or negative , meaning that it is a linear combination of simple roots with coefficients 
either all nonnegative or all nonpositive. We do not require A to be a basis for E, as one can always restrict 
to the subspace of E spanned by A if needed. We write a > 0 (a < 0 resp.) if a is a positive (negative resp.) 
root. The root system $ is the disjoint union of the set $ + of positive roots and the set <E> _ of negative 
roots. Let W be the group generated by the set S of simple reflections s a for all a £ A. Then (IF, S') is a 
finite Coxeter system. Note that $ = WA |T31 §1.5]. 

Conversely, every finite Coxeter system (W, S) can be obtained in above way, i.e., one can realize W as 
a group generated by a set S of simple reflections of a Euclidean space E = R ra . This is called a geometric 
realization of (W, S). The simple root a £ A corresponding to a simple reflection s = s a £ S is denoted by 
a s . The action of W on E is orthogonal, i.e. ( wf,wg ) = (f,g) for all w £ W and all f,g £ E. 

Proposition 2.2.1 ([T3] §1.6, §1.7]). Let s £ S and w £ W. Then I{ws) > £(w) w(a s ) > 0. 

In general there are different geometric realizations of the same finite Coxeter system. In this paper we 
fix one geometric realization for each abstract finite irreducible Coxeter system. We will explicitly give a 
“standard” geometric realization for type A, B, and D in H3.21 £14.21 and 45.21 but our main results are still 
valid if a different geometric realization is fixed. For other types the choice of a geometric realization is 
arbitrary for our purposes. 

Now suppose that (W, S) is an arbitrary abstract finite Coxeter system. Let S±,...,Sk be the vertex 
sets of the connected components of the Coxeter diagram of (IF, S ). For each i £ [fc] we have already 
fixed a geometric realization of the irreducible IFs, as a reflection group of a Euclidean space R n b This 
gives a realization of IF = Ws x x • • ■ x Ws k as a reflection group of the Euclidean space E = R" where 
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n = n i +-b rik- Let $ be the root system associated with this geometric realization of (W, S) and fix a 

set A of simple roots. 

Reiner [22] defined a parset (partial root system) of $ to be a subset PC$ such that 

• if a £ P then —a P, and 

• if 2Ji=i c i a i G •!> where cti £ P and Cj > 0 for all i = 1,..., k, then 2_/i=i c i a i £ P- 

Let P C $ be a parset. The Jordan-Holder set of P is C{P) := {w £ W : P C u><f> + }. Denote by 
A(P) the set of all P-partitions, where a P-partition is a function / : [n] —> Z, identified with a vector 
(/(1),..., f(n)) £ Z”, such that 

• (a, /) > 0 for all a £ P, and 

• (a, /) > 0 for all a £ P fl . 

The next result is well known in type A and actually holds for all finite Coxeter systems. A proof can 
be found in (22l Proposition 3.1.1], which does not depend on the extra axiom for a root system adopted 
in [21]: A is a basis for E. 

Theorem 2.2.2 (Fundamental Theorem of P-partitions [22] Proposition 3.1.1]). For every parset P o/'F, 
the set A{P) of P-partitions is the disjoint union of A(w& + ) for all w £ C{P). 

Let X = (xi : i £ Z} be a set of noncommutative variables. The free associative algebra Z(X) generated 
by X has a free Z-basis {x Q : a £ Z n , n > 0}, where x ai ... an := x ai • • ■ x Qn . Denote by FQSym 5 the Z-span 
of Fp for all parsets P of <F, where 

F p : = J2 x /(i)'" x /W 

feA(P) 

is the (noncommutative) generating function of P. Let F^ := F,^ $+ and sf, := F^_, for all w £ W. 

Lemma 2.2.3. The set Z™ is a disjoint union of nonempty subsets: Z™ = (J W ^w -A(iu$ + ). 

Proof. Applying Theorem 12.2.21 to P = 0 one partitions Z" into a disjoint union of A(w<l) + ) for all w £ W. 
Since the intersection f) aeA {f £ Z n : (/, a) > 0} is infinite, there exists f £ Z n such that / £ A(<h + ). Then 
A(w ( l )+ ) contains wf for each w £ W. □ 

Proposition 2.2.4. One has two bases {F£ : w £ W} and (s^ :w£W} for FQSym s . 

Proof. By Lemma 12.2.31 {F^ : w £ W} is linearly independent. If P is an arbitrary parset of $ then 

Theorem 12.2.21 implies that Fp is the sum of Ff, for all w £ £(P). The result follows. □ 

It follows that one has the following two isomorphisms of free Z-modules: 

F : Z W —> FQSym s and s : Z W FQSym s 

w i-A F^ w l-b s®. 

We will also need the following result when we study the s-basis in type A, B, and D. 

Proposition 2.2.5. Let w £ W and f £ Z n . Then f £ A(u>“ 1< l> + ) is equivalent to 

j (/, a) > 0, if a > 0, wa > 0, 

[ (/, a) < 0, if a > 0, wa < 0. 

Proof. This follows from the definition of P-partitions and the observation that < F + is the disjoint union of 
{wa : a > 0, wa > 0} and {—wa : a > 0, wa < 0}. □ 

Next assume IQS. By Humphreys [13] §1.10], Wi is isomorphic to the reflection group of E with root 
system = <f>j U $]", where consists of all roots in 4> that are nonnegative linear combinations of 
{a £ 4> + : s a £ 1} and . For each u £ Wi one can check that is a parset of 4>. 

Proposition 2.2.6. Let IQS and u £ Wi. Then F® $+ = F ‘uz- 

Proof. Each element w £ W can be written as w = uz with z £ W, and 

Q w$ + <=> C $ + O z _1 £ W 1 . 

Here the last equivalence uses Proposition 12.2.11 Applying Theorem 12.2.21 completes the proof. □ 
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Define a symmetric bilinear form on FQSym 5 by (F 5 ,s 5 ) := d U}V for all u,v G W. This is not positive 
definite and thus not isomorphic to the bilinear form on ZW defined in SO With this bilinear form 
FQSym 5 becomes self-dual. Define linear maps 


p! = A? 


FQSym 7 

F 7 


-)• 
i —y 


FQSym 

pS 


and 


Pi = Pi 




FQSym 

F s 


—>• 
i —y 


FQSym 7 


Proposition 2.2.7. The diagram below is commutative; rotating it 180° gives a dual diagram. 


FQSym 7 

Vi 

FQSym 5 

Pi 

FQSym 7 


Z Wj > TWi 


Vi 


Vi 


( ) _1 

-4 zw < -> zw 


Pi 


Pi 


> Z Wi i -> Z Wi 


^ FQSym 7 

Vi 

FQSym 5 

Pi 

^ FQSym 7 


Proof. Apply Proposition 12.1.31 and Proposition 12.2.61 □ 

Definition 2.2.8. We define a representation FQSym of both the category Cox and its dual category Cox op 
by sending each abstract finite Coxeter system (W, S) to FQSym 5 and sending an inclusion (Wj, I) ^ (W, S) 
to pf = pf : FQSym 7 —> FQSym 5 and a restriction (W. S ) -» (Wj, I) to pf = pf : FQSym 5 — s> FQSym 7 
whenever ICS. 

Proposition 12.2.71 implies that FQSym is self-dual. It also shows that the isomorphisms F : Z W 
FQSym 5 and s : Z W —»• FQSym 5 induce natural isomorphisms F : Cl* —> FQSym and s : —> FQSym 

of representations of categories. 

Next, let NSym 5 be the Z-submodule of FQSym 5 with two free Z-bases consisting of 
s i ■= and h / : =J2 S J= F l+ > V/ C S' 

w€lDi(W) jci 

where the last equality follows from Proposition 12.2.61 One has i : NSym 5 FQSym 5 by inclusion. By 
Theorem 12. 1.1 31 and Proposition 12.2.71 pf : FQSym 7 — > FQSym 5 and pf : FQSym 5 —y FQSym 7 restrict 
to Hi : NSym 7 —> NSym 5 and pf : NSym 5 —> NSym 7 . 

Definition 2.2.9. We define a representation A hSym of both the category Cox and its dual category Cox op 
by sending each abstract finite Coxeter system (W, S) to NSym 5 and sending an inclusion (Wi, I) ^ (W, S) 
to Hi '■ NSym 7 —* NSym 5 and a restriction (W, S') -» ( Wi,I) to pf : NSym 5 —> NSym 7 whenever ICS. 

C 

The isomorphism s : ZW —> FQSym restricts to an isomorphism 

s : £(W) NSym 5 

Di(W) sf. 

This induces a natural isomorphism of representations of categories 

s : £ —► NSym. 

On the other hand, denote by QSym 5 the dual of NSym 5 with two bases {Ff : I C S} and {Mf :JCS} 
dual to {sf : I C S} and {hf : I C 5}, respectively. Dual to the injection i : NSym 5 FQSym 5 is a 
surjection 

X : FQSym 5 -» QSym 5 , 

F 5 F 5 :=F 5 (ui) . 

By Theorem 12.1.131 and Proposition 12.2.71 pf : FQSym 7 —»• FQSym 5 and pf : FQSym 5 —>• FQSym 7 
descend to pf : QSym 7 —> QSym 5 and pf : QSym 5 —> QSym 7 . 

Definition 2.2.10. We define a representation QSym of both the category Cox and its dual category Cox op 
by sending each abstract finite Coxeter system (W, S) to QSym 5 and sending an inclusion (Wj, I) (W, S) 
to pf : QSym 7 QSym 5 and a restriction (W, S) —>■ (Wi, I) to pf : QSym 5 —> QSym 7 whenever ICS. 
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The isomorphism F : ZW -^7 FQSym 5 descends to an isomorphism 

F : E*(W) -^7 QSym 5 

Dj(W) ^ Ff. 

This induces a natural isomorphism of representations of categories 


F : £* -»■ QSym. 

Finally, let Sym 5 be the Z-span of 

«f:=x(sf)= £ F^, VICS. 

wGDi(W) 

Another spanning set for Sym 5 consists of hf := jci s j f° r all IQS. One sees that the injection i : 

C C o O o _ c 

NSym FQSym descends to i : Sym ^ QSym and the surjection x '■ FQSym -» QSym restricts 
to x : NSym 5 -» Sym 5 . By Corollary 12. 1.161 pf : QSym 7 — > QSym 5 and pf : QSym 5 —> QSym 7 restrict 
to pf : Sym 7 —> Sym 5 and pf : Sym 5 —> Sym 7 , and pf : NSym 7 —> NSym s and p 5 : NSym 5 —> NSym 7 
also descend to jlj : Sym 7 —> Sym 5 and p 5 : Sym 5 —> Sym 7 . 


Definition 2.2.11. We define a representation Sym of both the category Cox and its dual category Cox op 
by sending each abstract finite Coxeter system (W, S) to Sym 5 and sending an inclusion (Wj, I) (W, S) 
to p,j : Sym 7 —> Sym 5 and a restriction (W, S) -» (117, 1) to pf : Sym 5 —>■ Sym 7 whenenver IQS. 

One has an isomorphism 

s : A (W) —> Sym 5 

A /(IF) ^ sf 

which is compatible with both s : E(W) —7 NSym 5 and F : E*(W) ^7 QSym 5 . This induces a natural 
isomorphism of representations of categories 

s : A —>- Sym. 

In summary, one has the following commutative diagram of representations of categories, which are in 
natural isomorphism with (12.211 . 


FQSym 



Sym 


2.3. Representation theory of O-Hecke algebras. Now we investigate connections of our previous results 
with the representation theory of O-Hecke algebras. 

We first review some general results on representation theory of associative algebras m pi- Let F be an 
arbitrary field and let A be a finite dimensional (unital associative) F-algebra. Let M be a (left) A-module. 
If M is nonzero and has no submodules except 0 and itself, then M is simple. If M is a direct sum of simple 
A-modules then M is semisimple. The algebra A is semisimple if it is semisimple as an A-module. Every 
module over a semisimple algebra is also semisimple. If an A-module M cannot be written as a direct sum 
of two nonzero A-submodules, then M is indecomposable. If M is a direct summand of a free A-module, 
then M is projective. 

One can write A as a direct sum of indecomposable A-modules V \The top of V,,. denoted 
by Ci := top('Pi), is the quotient of Vi by its unique maximal submodule, and hence simple [2] Propo¬ 
sition 1.4.5 (c)]. Every projective indecomposable A-module is isomorphic to some Vi, and every simple 
A-module is isomorphic to some Ci. 

The Grothendieck group Go (A) of the category of finitely generated A-modules is defined as the abelian 
group F/R, where F is the free abelian group on the isomorphism classes [M] of finitely generated A-modules 
M, and R is the subgroup of F generated by the elements [M] — [L] — [IV] corresponding to all exact sequences 
0 —y L —^ AI —} N —)■ 0 of finitely generated A-modules. The Grothendieck group Kq(A) of the category of 
finitely generated projective A-modules is defined similarly. We often identify a finitely generated (projective) 
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A-module with the corresponding element in the Grothendieck group Gq{A) (Kq{A)). If L , M, and TV are 
all projective ^4-modules, then 0 — > L M —> N —>■ 0 is equivalent to M = L © TV. If A is semisimple then 
G 0 (A) = K 0 (A). 

Suppose that {C\,... ,Cg} is a complete list of non-isomorphic simple ^4-modules, and {V \,..., Vg} is 
a complete list of pairwise non-isomorphic projective indecomposable A-modules, labeled in such a way 
that C, = top('Pj) for each i. Then Gq(A) and K 0 (A) are free abelian groups with bases {C\,... ,Ce} and 
{Pi,... ,Ve}, respectively. One has 


dimp Hom^(Pj, Cj) = dimp Hom^(Cj, Cj) = dij. 

This defines a pairing between G 0 (A) and K 0 (A), denoted by (—, —). One has ( P,C) = dim F Hom^(P, C) 
for any finite dimensional projective .A-module P and any finite dimensional A-module C, since the horn 
functor Hom^i (P, —) is exact. 

Let B be a subalgebra of A. For any A-module M and P-module TV, the induction TV "f g of TV from 
B to A is defined as the A -module A ®b TV, and the restriction M {, g of M from A to B is defined as M 
itself viewed as a P-module. The induction and restriction are both well defined for isomorphic classes of 
modules. The following result is well known. 

Frobenius Reciprocity. Hoiqa(TV f g,M) = Homs(TV, M ^). 

Now recall that a finite Coxeter group W is generated by a finite set S with 

• quadratic relations s 2 = 1 for all s £ S and 

• braid relations (sts ■ ■ ■ )m at = (t s t ''' )m st for all s,t £ S. 

We focus on the 0 -Hecke algebra Hw{ 0) of the Coxeter system (W, S), which is a deformation of the group 
algebra of W. It is the F-algebra generated by {7r s : s £ S} with 

• quadratic relations 7r 2 = —tt s for all s £ S and 

• braid relations (7r s 7Tt7f s • • • ) m>t = (ntn s nt ■ ■ ■ ) mst for all s,t £ S. 

Iiw£W has a reduced expression w = s\ • ■ ■ st, where si,..., se £ S, then W w := W Sl ■ ■ ■ Tf se is well defined. 
In fact, by the Word Property of IT [5] Theorem 3.3.1] or m Theorem 1.9], tt w depends only on w. not on 
the choice of the above reduced expression of w. By this definition, for any s £ S and w £ S , 


7T s^w 


7 ^sw ? if P(sw) > £(w), 
—W w , if £(sw) < £(w). 


One can show that {n w : w £ W} is an F-basis for Hw(0) using pJJ proof of Proposition 3.3] with some 
straightforward modifications. See also Stembridge [25] Proposition 2.1]. 

Let 7 r s := 7r s + 1 for each s £ S. Then 7f s 7r s = 7r s 7r s = 0. For any u and w in W, write u < w if some 
reduced expression w contains a subword equal to u. This is the well-known Bruhat order of W. If w £ W 
has a reduced expression w = Si • • • S( then w w := 7r Sl • ■ • ir Se is well defined as Stembridge [25] Lemma 3.2] 
showed that 



IL<W 


which does not depend on the choice of the reduced expression w = si ■ ■ • S£. This implies that {7r s : s £ S} 
is another generating set for Hw{ 0) satisfying the quadratic relations 7r 2 = 7r s for all s £ S and the same 
braid relations as {7f s : s £ S} [251 Lemma 3.3]. 

Norton na 4 .12, 4.13] obtained an Hw (O)-module decomposition 


%(0) = ®5 S 

res 


where Vf := Hw{0)tt Wo (/)7r u , 0 (/c) is an indecomposable TLvv(0)-module with an F-basis 

{kwTTwoBO '■ w £ W, D(w) = 1} . 

The top of Vf, denoted by Cf , is a one-dinrensional simple TLvu(0)-module on which 7r* acts by —1 if i £ I or 
by 0 if i £ I. Thus {Vf : I C S} and {Cf : I C S} are complete lists of pairwise non-isomorphic projective 
indecomposable and simple iLu/(0)-modules, respectively. 
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Go(H Wi m 

Hw(0) 


N i 


Hwj ( 0 )' 


If w G IT then denote by Cf the simple -Hw(0)-module indexed by D(w) C S. Sending Cf to -D* (IT) for 
all w G W gives an isomorphism Gq(Hw(0)) — XT (W) of free Z-modules. Similarly, sending Vf to Dj(W) 
for all ICS gives an isomorphism Kq(Hw( 0)) = E(IT) of free Z-modules. 

Let ICS. The parabolic subalgebra H Wl (0) of the 0-Hecke algebra H w ( 0) is generated by {7r s : s G 1} 
and it is also isomorphic to the 0-Hecke algebra of the parabolic subgroup Wj of IT. By Proposition ^. 1.11 

(2.3) H w ( 0) = 0 W w H Wl ( 0)= 0 H Wl (0)W w . 

wEW 1 wE 

We define two linear maps 

pf : G o (H Wl (0)) G o (ff w (0)) and pf : G 0 (H W ( 0)) 

(2A) M « « 

Proposition 2.3.1. The linear maps jlf and pf are well-defined by (12.41) . Moreover, they restrict to linear 
maps pf : K 0 {H Wl ( 0)) -4 K 0 (H W { 0)) and pf : K 0 {H W { 0)) -4 K 0 (H Wl { 0)). 

Proof. This can be proved similarly as Bergeron and Li [4j §3]. □ 

Proposition 2.3.2. If I C S and w G IT/ then pf(C 7 ) = Yl z e I w^'wz- 

Proof. Fix w G Wj and write C 7 = Fa. The 7r s (a) equals — a if s G D(w) or 0 otherwise. Let M = p(C 7 ). 
Denote by 8/ the tensor product over H\y r (0). By (12.31) . M has an F-basis { n z 8/ a : z € W 1 } . Define 
Mk to be the F-span of the elements W z a for all 2 G W 1 with £(z ) > k. Then one has a filtration 
M = Mo C Mi D ■ ■ ■ D Me = 0 for some positive integer i. It suffices to show that, if z G W 1 with £(z) = k, 
and if s G S, then 

{ n s (lf z 8/ a) = —7?j <8>j a, if s G D(wz~ 1 ), 
n s (W z 8>z a) G Mfc+i, if s G S' \ D(wz~ 1 ). 

We distinguish the following cases. 

If s G D(z~ x ) then one has tt s (tt z 8 j a) = —W z 8 j a and also s G D{wz~ 1 ) since 

£{wz~ 1 s) < £{w) + £(z~ 1 s) < £(w) + £{z~ x ) = t(u; 2 _1 ). 

If s ^ Z?( 2 _1 ) and sz G IT 7 , then one has 7f a (n z 8 1 a) = i t sz 8/ a G Mfc+i and also s ^ D(u; 2 _1 ) since 

£(w; 2 _1 s) = £(ir) + £(z _1 s) > £(w) +£{z~ x ) = £(wz~ 1 ). 

If s f D( 2 _1 ) and S 2 ^ IT 7 , then by Lemma T2. 1.1 01 there exists a unique r G / such that S 2 = 2 r. Thus 
£( 2 r) = ^(sz) = £( 2 ) + 1 and so 7r s 7f z = tt sz = Tr zr = W z W r . If r G D{w) then 

tt s (W z 8/ a) = Tf z TT r 8/ a = W z 8/ Tt r (a) = —Jr z 8 1 a and 
£(wz~ 1 s) = £(wrz~ 1 ) = £(wr ) + £{z~ x ) < £{w) + £{z~ x ) = £(wz^ 1 ). 

Similarly, if r ^ D(w) then 7r s (7f z 8/ a) = 0 and £(wz~ 1 s) > £(wz~ 1 ). □ 

Proposition 2.3.3. Let J, K C S and w G IT. Then pf (Cf) = C\ nK and pf (Cf) = 

Proof. The first equality follows immediately from the definition of Ck- The second equality is equivalent 
to the first one since D( ju>) = D(w) D I by Lemma [2.1.41 □ 


Next, we consider the induction of projective modules. Let I,JCS. We define a cyclic M^(0)-module 
Vf j := HwifynwoipKwoiJV)- We may assume I C J C S without loss of generality, since Vf j = Vf IUJ . 
One sees that Vf g = Vf. In general, we showed the following result in [12] Theorem 3.2]. 

Proposition 2.3.4. [T2j Theorem 3.2] If I,J C S then Vf j has a basis 

{kw-Kwo (j\j) : w G IT, I C D(w) C (S \ J) U /} . 

If I C J C. S then 

Tj(Vf) = Vfj - 0 Viuk- 

KCS\J 

Finally, we investigate the restriction of a projective indecomposable module. 
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Proposition 2.3.5. Let I,K C S. Write L(z) = L(z,I,K) and L'(z) = L'(z,I,K). Then 

pH'Pk)- ® 'P I L(z),I\L'(z) - ® ® ^K'- 

ze : D K ze*D K L(z)CK'CL'(z) 

Proof. Since has an F-basis {Tr^Tr Wq (k c ) ■ w G Dk(W)}, one has a decomposition 

pH'Pk) = ® V K , X 

ze 1 d k 

of vector spaces, where each Vk,z has an F-basis 

{^w^woiK^) ■ w G D k {W), ! w = z} . 

By Proposition 12.1.121 and Proposition 12.3.41 one has an isomorphism (f> : Vk,z —> 'Pl(z) i\l '( z ) °f vec t° r 
spaces by 

(2.5) t Wo (kc) ^ n WI i t Wo (i\l'{z)), Vw G D k (W ) with T w = z. 

It remains to show that </> preserves Hwi (O)-actions. Let w G Dk(W), wi = it, i w = z, and s G I. 

If s G Z3(m _ 1 ) then s G D{w~ 1 ) and thus 7fj acts by —1 on both sides of (12.511 . 

Next we assume s £ D{u~ l ) and D(su) C L'{z). Then t(sw) = £(su) + £{z) > £(w). Thus 

TT s Tfw'^w 0 (K c ) = Ttsw^wo(K c ) and 7T S TT U TT Wo (I\L' (z)) = ‘^su‘^wo(I\L'(z)) • 

One also has (sw)i = su, I (sw) = z, and L(z) C D(u) C D(su) C L'(z). Hence D(sw) = K by 
Lemma 12.1.111 

Finally assume s (j D{u~ x ) and D(su) % L’{z). Lemma [2.1.101 implies that D(su) \ L'{z) = {?’} where 
r = u~ 1 su 1 i.e. ur = su. The definition of L'{z) implies that r G D(tz -1 ) D I for some t G D(z) c \ K. Then 
applying Lemma T2. 1.1 01 again gives tz~ x = z~ l r. Hence sw = suz = urz = uzt. It follows that 

71" s'Kw'Kw 0 (K c ) = ’^uz'^t'^wo(K c ) 0 and 7T S TT u TT Wg (I\L'(z)) = '^u'^r 7 ^wo(I\L'(z)) = O' 

Therefore (j> is indeed an isomorphism of Hwx (O)-modules. This shows the first desired isomorphism. The 
second one follows immediately from Proposition 12.3.41 □ 


Theorem 2.3.6. The following two diagrams are commutative and dual to each other: 

G 0 {H Wl (0)) <———y £*(W» K o (H Wl (0)) g^g £(W/) 


Pi 


pf 


Gq(H w ( 0)) i ———I- E*(W) 


Pi 


Pi 


K 0 (H W (0)) G^-G E(W) 


Go(H Wl (0)) <———> £*(W» Ko(H Wl (fi)) g^g £(W» 

Proof. Compare Proposition 12.3.2112.3.3112.3.41 and 12.3.51 with Proposition 12.1.91 and 12.1.121 


□ 


Remark 2.3.7. By Theorem l2.3.61 if J C I C S and I\ C S then 

= (Vj'rf(C S K )) and <7 ^,m!(C 5)) = <p?(P£),#> ■ 

Note that the first equality is also a consequence of the Frobenius reciprocity, but the second one is not. 

Definition 2.3.8. We define a representation Q 0 (/Co resp.) of both the category Cox and its dual cate¬ 
gory Cox op by sending each abstract finite Coxeter system (W, S) to the Grothendieck group Gq(Hw{0)) 
(K o (Hw(0)) resp.) and sending an inclusion (Wi,I) G (IT, S) to /if (/if resp.) and sending a restriction 
(W, S) -» (Wi,I) to pj (pj resp.) whenever ICS. 

Theorem l2.3.6l gives a natural isomorphism between Qo (/Co resp.) and £* (£ resp.). Combining this with 
the natural isomorphism F : £* — > QSym and s : £ -G J\fSym one has two natural isomorphisms 


Ch : Qo — > QSym and ch : /Co —» J\fSym 
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which are induced by the following characteristic maps 


Ch: Go(iMO)) 
C s 

'-'m 


QSym 5 and ch : Kq(Hw(0)) 


-> 

H- F 5 

uu W 

Lastly, we provide a result on Ch(Vf ) for later use. 

?S\ _ -.Jr-Ut'DS\\ — 


Vf 


NSynT 


i-A 


Proposition 2.3.9. If I C S then Ch("P 5 ) = x(ch("P 5 )) = sf. 

Proof. Recall that Vf has a basis {7r uj 7r u , 0 (/c) : w £ Di(W)}. One has a filtration of Vf by the length of w 
for all w £ Di(W). If s £ S and w £ D/(W) then 


'Kw'Kwq(I c 

7 T w^wq(I c ) = ^ 0 ? 


if s £ D(w 1 ), 


if s £ D{w 1 ), D(sw) %. I, 

^sw'K Wo {i c )i if s £ F(w _1 ), D{sw) C I. 

It follows that Ch(Vj) = Y^ w ^Di(W) F w - 1, Hence the result holds. 

2.4. Connections to work of Aguiar and Mahajan. Let (IP, S) be a finite Coxeter system. In this 
subsection we compare the following diagrams. 


□ 


( 2 . 6 ) 


FQSym 5 = FQSym 5 


KIT KIT* 


des 


NSym 5 4- 


dual 


-)■ QSym 5 KQ 4- 


Sym 5 


■■ Sym 5 


supp 


dual 


aKQ 


KL ■ 


■KL 


supp 


The first diagram is a commutative diagram of free Z-modules obtained from our results in Section 12.21 and 
is equivalent to the diagram m■ The second diagram is a commutative diagram of vector spaces over a 
field K of characteristic zero obtained by Aguiar and Mahajan [1, Theorem 5.7.1], which can be generalized 
to left regular bands. The remaining of this subsection is devoted to the proof of the following result. 

Proposition 2.4.1. In (12T1) . with an extension of scalars from Z to K, the first diagram becomes isomorphic 
to the second one. 


Recall that FQSym 5 has dual bases (F® : w £ IT} and {s 5 = F 5 _i : w £ IT}, and NSym and 
QSym have dual bases {sf :IC5} and {F 5 : I C S}. One has i : NSym 5 > FQSym 5 defined by 
sf = J2 w& d i (w) s i and X : FQSym 5 -» QSym 5, defined by x(F 5 ) := F 5 (u;) . We keep the superscript S 
even though the Coxeter system (IT, S ) is fixed in this subsection. 

Write Uk ■= U (E>zK for any Z-module U. By [1] §5.7.1], KIT and KQ have canonical bases {K w : w £ IT} 
and {I<i : I C S’}, and KIT* and K Q* have dual bases {F^ : w £ W} and (F/ : I C S}. There are dual 
bases {Hi : I C S} and (Mj : J C S} for K Q and K Q* given by 

Hr = Y. 1{ J and Fi = Y. M J- 

JCI ICJ 

There is no superscript S in these bases. One has isomorphisms of vector spaces: 

NSym 5 = KQ, FQSym 5 = KIT, FQSym 5 = KIT*, QSym 5 = KQ*, 

sf Ht Ki, s 5 Kwi F 5 1 t F w , F 5 t —> Fi. 

By the definitions of 6, s, and des [2 §5.7.4], one has the following commutative diagram. 

(2.7) NSym 5 ^4 FQSym 5 = FQSym 5 QSym 5 

t J J V 

KQC ---> KIT 4---> KIT* — KQ* 

This shows that the top halves of the two diagrams in (12.61) agree with each other. 

Next we study the bottom halves of the two diagrams in (12.61) . We first define supp and L. Recall 
that IT can be realized as a group generated by a set S of reflections of a Euclidean space E = R”. The 
reflection arrangement associated with (IT, S) consists of all hyperplanes such that the reflections across 
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these hyperplanes belong to W. This hyperplane arrangement gives rise a simplicial complex called the 
Coxeter complex £ of (W, S ), which can be also constructed algebracially by partially ordering the parabolic 
cosets wWj for all w G W and all I C S using reverse inclusion. A flat is an intersection of a subset of 
reflection hyperplanes of (W,S). The intersection lattice L consists of all flats ordered by inclusion. There 
is a sujection supp : £ —» L sending a face of £ to its linear span, i.e., the intersection of the reflection 
hyperplanes containing this face. 

The W-action on the Euclidean space E induces W-actions on £ and L. If W acts on a vector space 
V then V w := {v G V : w(v) = v, Vw G W} is the W-fixed subspace of V. By Barcelo and Ihrig [3], we 
can identify the set {wWiw~ l : w G W, ICS} ordered by reserve inclusion with the intersection lattice L 
via wWjw -1 i—^ pj'wWiw ^ an d t } ie tT-action on L corresponds to the conjugate action of W on parabolic 
subgroups. The following algebraic interpretation of supp : £ -» L has been generalized by Miller [T7] to 
well-generated complex reflection groups: 

(2.8) supp(wIT/) = e wWiw ~\ \/w G W, VI C S. 

Next, one sees that (KZ) 1 ^ has a basis consisting of 

(2.9) 07 := wW i c > VI GS. 

wClW ic 

Sending Hi to <ji for all I C S' gives an isomorphism KQ = (K£)^. On the other hand, let L be the set 
of the orbits of the W-action on L. Sending an orbit to the sum of its elements gives KL = (K L) n . Then 
supp : £ -» L induces supp : KQ -» KL, as illustrated below. 


K Q 2* (K£) wc - 

J_supp 

KL ^ (KL) Wc - 


supp 

-> KL 


Write hi := supp (Hi) for all ICS. Then KL is K-spanned by {hi : I C £}. We write I ~ J if two 
parabolic subgroups Wi<= and Wjc are conjugate in W. This defines an equivalence relation on subsets of 
S and we denote by II(W, S) the set of all equivalence classes. Then \L\ = |n(W, 5)|. By ( 12 . 81 ) and ( 12 . 91 ) . 
supp : KQ -» KL sends Hi to the conjugacy class {wWi^w~ x : w G W} and thus hi = hj O / ~ J. Hence 
h\ := hi is well defined if A € n(W, S) and I £ A, and KL has a basis {h\ : A G n(W, S)}. 

By HI §2.6], KL has a bilinear form defined by 

(hi, hj) := #{w G W : D{w) C J, des( , u;^ 1 ) C J}, V/, J C S. 

The dual space KL* has a basis {m\ : A G n(W, 5 1 )} dual to {h\ : A G n(W, S)}. The map <j) : KL —> KL* 
and the map supp* : KL —» KQ are defined by 

■= Y { h \i h v) m u and supp *{mx):=Y M i- 
Aien(w,s) /e a 

Next, we construct a free Z-basis for Sym s . Recall that NSym s and QSym s have dual bases {hj '■ I C S} 
and {Mf '■ I C S} defined by hf = Y^jci s j and = Y^icj Mj, and Sym s is the Z-span of {/if : / C S} 
where /if := y(hf). 

Proposition 2.4.2. The element /if := /if is well defined whenever A G n(W,S') and / G A, and the set 
{/if : A G n(W, 5)} is a free 1,-basis for Sym s . 

Proof. We first need an easy group theory result. If L and R are two subgroups of W then we write 
L\W/R := {LwR : w G W} for the set of all double (L, R)-cosets in W. If R' = uRu -1 for some u G W then 
\L\W/R\ = |L\W/i?'| as there is a bijection between L\W/R and L\WjR' by LwR i-a LwRu -1 = Lwu~ [ R! 
for all w G W. Now if /, J C S then 

(h S i,h S j)=Y E (s S k,FS- 1 ) = \{w€W:D(w~ 1 )CI, D(w)CJ}\ = \Wic\W/Wjc\. 
kci wew 

D(w)CJ 





A UNIFORM GENERALIZATION OF SOME COMBINATORIAL HOPF ALGEBRAS 


17 


If J ~ J' then (hj,hj) = {hf,hj,}, i.e., hj and hj, have the same expansion in the basis {Mj : I C S} for 
QSym s , and thus hj = hf,. Then hf := hj is well defined if A G II (W, S) and / G A. This gives a spanning 
set [hf : A G II(VF, S)} for Sym s . Since 

Symj| = x ° *(NSymj|) = desos o 0(KQ) = supp(KQ) = KL 

and |II(W,S)| = \L\, this spanning set must be linearly independent. □ 

Recall that A (W) has a symmetric bilinear form defined by (A/(VP), Aj(W)) := cij. Applying the 
isomorphism s : A(W) = Sym s defined by Aj(W) H► sj one has 

(/if, h S j) = G W : D(w) C /, Diw- 1 ) C J}, V/, J G S. 

This is compatible with the pairing between NSym s and QSym s by Proposition ^. 1.151 and the isomorphisms 
E(IT) “ NSym s and E*(W) = QSym s . 

There is a linearly independent set {mf : A G II(VP, S)} in QSyni 5 , where 

mf ■- M ?, VA e n (W, S). 

lex 

Proposition 2.4.3. Symf has dual K-bases {/if : A G II(W, S)} and {mf : A G II(VP, S)}. 

Proof. Let I, J C S with I ~ /'. One shows (hf, hj) = (hf,, /if) similarly as the proof of Proposition [2~L2l 
Thus /if lies in the Z-span of {mf : A G II(VP, S)}. It follows that the free Z-basis {h\ : A G II(VP, S')} for 
Sym s is contained in the Z-span of the linearly independent set {m\ : A G n(W, S)}. This implies that 
{mf : A G II (VP, S)} is a K-basis for Symjf. If A ,/iG n(W, S) and I G A then 

(hl,ml) = (H I ,Y,Mj)=Sx,». 

«/G/4 

Thus {hi : A G n(W, S)} and {mf : A G n(IV) S)} are dual K-bases for Symf. □ 


Now we have the following isomorphisms of vector spaces: 



NSym| “ 

K Q, Symf = KL, 

^y m K — , 

QSym^ 

^ KQ* 


hf n- 

Hi, hi h\, 

mf n- m\, 

Mf 

F 4 M/. 

Then one 

can verify the 

following commutative diagram. 



(2.10) 


NSymjf —-»■ Symf = 
t, t, 

- Symf c - > QSym K 

t, t, 





K Q SUPP » K L 

0 T,r~r*r SU PP* Tjryr* 

- > KL c >KQ 




Combining (12.71) and (12.101) one proves Proposition ^. 4.11 

Remark 2.4.4. (i) By Geek and Pfeiffer [9], Chapter 2 and Appendix A], the conjugacy class of a parabolic 
subgroup Wi of W is determined by the type of the Coxeter system (W/,I) except that in type D 2m 
there are two conjugacy classes of parabolic subgroups of type A ^ x ■ ■ • x Ak r with all hi odd such that 
Xa=i (fci+ 1 ) = 2 m and in type £7 there are two conjugacy classes of parabolic subgroups of type A\ x Ai x Ai, 
A\ x A 3 , and A rj . 

(ii) One can obtain dual orthogonal bases {qf : A G II(W / , S')} and {pi : A G II(VP, S)} for Symf using work 
of Aguiar and Mahajan [T] §5.7]. In fact, if A G 11(44/, S) and / G A then 

Px : = l A ( J )l m x(J) 

JCI 

where A (J) is the equivalent class in II(W, S) containing J and |A(J)| is the quotient of |W J °| by the size of 
the conjugacy class of the parabolic subgroup Wjc of W. In type A this recovers the well-known power sum 
basis {pa} for Sym K . 

(iii) Though {mf : A G II(W, S)} is a K-basis for Symf, we will show in type B that it is not a free Z-basis 
for Sym s because the Z-span of {mf : A G II(W, S)} strictly contains Sym s . 
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3. Type A 

In this section we recover some well-known results in type A from our results in Section [2] 

3.1. Malvenuto—Reutenauer algebra and descent algebra. The symmetric group & n consists of all 
permutations of the set [n] := { 1 , 2 , ...,n} and is generated by {si,..., s„_i} where s, is the adjacent 
transposition (i, i +1). This gives the finite irreducible Coxeter system of type A n _i , whose Coxeter diagram 
is drawn below. 

Si — S2 — S3 — • • • — s n _ 2 — s n _i 

Let w be a permutation in 6 n . The one-line notation for w is the word w(l) • • • w(n). The descent set of w 
is {si : i £ [n — 1], w(i) > w(i + 1)}- The length of w equals inv(u>), where 

(3.1) inv(ffl! ■■■a n ) := : 1 < i < j < n, a t > aj}. 

It is often convenient to use compositions of n to index subsets of the generating set {si,..., s„_i}. A 
composition is a sequence a = (oq,..., a) of positive integers aq,..., a.a. The length of a is £(a) := £ and 
the size of a is |a| := aq + ■ • • + at- If the size of a is n then say a is a composition of n and write a \= n. 
The only composition of n = 0 is the empty composition a = 0 . Assume n > 1. The descent set of a is 

D(a) := {aq, aq + (* 2 ,..., oq H-h c^-i}. 

The map a D(a) is a bijection between compositions of n and subsets of [n — 1]. The complement of a 
is the composition a c of n with D(a c ) = [n — 1] \ D(a). 

The parabolic subgroup & a = & ai x ••• x & ae is generated by {si : i £ D(a c )}. The set of minimal 
representatives of left © a -cosets in & n is & a := {w £ & n : D{w) C D(a)}. 

A ribbon is a connected skew Young diagram without 2x2 boxes. A composition a = (oq,... ,a^) can 
be identified with a ribbon whose rows have length oq,..., ae from bottom to top. See the example below. 




If a = (aq,..., at) and /3 = (/?i,..., j3k) are two nonempty compositions then define 

a-/3 := (ai,...,at, Pi,..., fit) and 
a > p := (ai,... ,at-i,at + pi, P 2 , ■ ■ ■, Pk)- 

Let a■ 0 := a and 0-P := p. Also set a l >0 and 01 >P undefined. We write if a and p are compositions 
of the same size and D{a) C D(P ), that is, a is refined by p. 

The Malvenuto-Reutenauer algebra [ill] is a self-dual graded Hopf algebra whose underlying space is the 
free Z-module Z& := ©„> 0 Z6„ with a basis 6 := [J n>0 6 n ■ We will first review its product and coproduct, 
and then recover them from the linear maps defined in Section 12.11 

Let a = ai ■■■ a n £ h n be a word of n integers. Let i and j be two nonnegative integers. We write 

a [hj] '■ = a i ''' a j and denote by a| [i, j] the subword of a obtained by keeping only the letters whose absolute 

values belong to the interval [i, j]. In case i > j we define both a[i,j) and a\li. j] to be the empty word 0 . 
The standardization st (a) of the word a is the unique permutation w £ & n such that 

(3.2) w(i) < w(j) -<=> ai < aj whenever 1 < i < j < n. 

One can obtain st (a) by reading the letters of a from smallest to largest, breaking up ties from left to right. 

For example, one has st (3223625) = 4125736. 

We identify a set of permutations with the sum of its elements inside ZS. Define 

u LU v := {w £ 6m+n '■ H [1, m] = u, st (tc| [m + 1, m + n]) = v} and 

st (u[l, *]) ® st (u[i + 1 , m]) 

0 <i<m 


\T u := 
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for all u £ © m and v £ ©„. This gives a graded Hopf algebra (Z 6 , LU, m). The product LU is often called 
the (shifted) shuffle product. For example, one has 

21 LU 12 = 2134 + 2314 + 3214 + 2341 + 3241 + 3421 and 

m (2431) = 00 2431 + 1 <g> 321 + 12® 21 + 132 ® 1 + 2431 ® 0 . 

There is another graded Hopf algebra (Z©, P, fnl) defined by 

u iyj v := { w £ 6 m +n '■ st (ie[l, to]) = it, st (w[m + 1 , n]) = v } , 

(ftlu := it|[l, i] 0 st (u\[i + 1 , to]), 

0 <i<m 

for all u £ 6 m and v £ ©„. For example, one has 

21IUJ 12 = 2134 + 3124 + 3214 + 4123 + 4213 + 4312 and 

fnl (2431) =00 2431 + 1 <g> 132 + 21 <g> 21 + 231 0 1 + 2431 ® 0 . 

Let u £ & m and v £ An element (it, v) £ © m x ©„ can be identified with a permutation u x v £ & m +n 
whose one-line notation is it(l) • • • i/(m)(m+i;(l)) • • • (m+v(n)). This gives an isomorphism between © m x ©„ 
and the parabolic subgroup & m ,n of © m +„, and hence an embedding © m x & n c —>• © m + ra . Let w £ © m +„. 
Denote by m m w the m-th term in the coproduct m w, and similarly for Using the linear maps defined 

in Definition 12.1.21 with S = {si,..., s m+n _i} and I = S \ {s m }, one can check that 

u LU v = fif (it x v), m m w = pi (w), 

it y v = (it x u), (Ri m w = pj (w). 

Thus Proposition ^ . L5] imphes the associativity and coassociativity of LU, m, W, fnl. Moreover, Proposition ^ . 1. 3l 
implies that the two graded Hopf algebras (Z©, LU, m) and (Z©, P, fnl) are isomorphic to each other via the 
map w i —y n ; -1 for all w £ ©, and dual to each other via the bilinear form (it, v) = S u<v , Vit, v £ ©. 

Remark 3.1.1. Our results in Section [2] do not imply that (Z 6 ,l_U,m) and (Z©,P, fnl) are bialgebras. One 
needs to verify the compatibility of the products and coproducts directly. In fact, we will obtain analogues 
of LU and m in type B and D, which are not compatible with each other, and similarly for analogues of IUJ 
and fnl in type B and D. 

Let £(©) := ©„ >0 £(©„) where S(©„) is the free Z-module with a basis consisting of descent classes 

D a (&n) ■= [w £ & n : D(w ) = D(a)}, Va |= n. 

One has an embedding i : £(©) Z© by inclusion. If a (= m and /3 (= n then 

D a {&m ) ItU Df ?(©„) = D a .p(& m+n ) + D a> p(& m+n ) 

by Proposition 12.1.91 where the last term is treated as zero when a > /3 is undefined. 

Let £*(©) := ® n>0 £*(©«) where £*(© n ) is the dual of £(©„) with a dual basis {£)*(©„) : a \= n}. If 
w £ © ra , a |= n, and D(w) = D(a), then define TU (©„) := D*(©„). Sending w £ ©„ to D( u (G n ) gives a 
surjection % : Z© -» £*(©) dual to the embedding i : £(©) c —^ Z©. 

Recall from N2.1l that A(©„) is the Z-span of A ct (©„) := x'(D a (©„)) for all a \= n, where : =X°( ) _1 - 
Let A(©) := ® n>0 A(©„). If a \= m and /3 \= n then define 

/A a a fax \\ f#{we& n :D(w- 1 ) = D{a),D(w) = D{(3)}, if m = n, 

\A a (© m ), A i a(©„)) .= < 

ID, it m n. 


By Proposition 12.1 .TKl this gives a well-defined nondegenerate symmetric bilinear form on A(©) such that 
i : A(©) c —>• £*(©) and x' '■ S(©) -» A(©) are dual to each other. 
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Finally, restricting the commutative diagram (12.21) of representations of categories to type A gives the 
following commutative diagram of graded Hopf algebras. 



A(6) 


Reflecting this diagram across the vertical line through Z© and A(6) gives a dual diagram. 

3.2. Free quasisymmetric functions and related results. Let (W, S ) be the Coxeter system of type 
A n _ i, where W = 6 n and S = {si,..., s n _i}. Let E = K™ be a Euclidean space whose standard basis is 
{ei,..., e n }. One can realize © n as a reflection group of E whose root system $ = <f> + U <f>“ is the disjoint 
union of <f> + = {ej — e* : 1 < i < j < n} and = —<f> + . The set A = {ej+i — e* : 1 < i < n — 1} of simple 
roots corresponds to the generating set S of simple reflections. 

A parset P in the root system $ is equivalent to a partial order P on [n] defined by i <p j if ej — e, £ P. For 
w £ the parset u><E ,+ is equivalent to the total order (linear order) P w : w(l) < w w( 2) < w ■ ■ ■ < w w(n). 
The Jordan-Llolder set C(P) consists of all linear extensions of the partial order P. A P-partition is a 
function / : [n] -L Z satisfying i < P j =>• /(*) < f(j) and (i < P j, i > j) => f(i) < f(j). 

Let X = {xj : i £ Z} be a set of noncommutative variables. For each w £ & n the generating function of 

A(P W ) is 

Fw : = 5Z x /(i) " ' x /(«)- 

f(u>(l))< — <f(w(n)) 
ieD(w)=>f(w(i))<f(w(i+ 1)) 

Let FQSym = FQSym(X) be the free Z-module with a basis {F w : w £ ©}. If it € & m and v £ & n -m 

then u x v £ Wi = 6 m x 6 n - m where I = S \ {s m }, and thus Proposition 12.2.61 implies 

• Fu = F( ux „)$+ = 

WEUILIV 

Thus FQSym is a graded algebra isomorphic to (Z6, LLl). It also has a coproduct defined by 

(^•4) ^ ^ F s t (-lo[ 1 ,i]) ^ F s t (w[i-\-l,n]) i ^ 

l<z<n 

Then FQSym becomes a self-dual graded Hopf algebra isomorphic to the Malvenuto-Reutenauer algebra 
(Z6, LLl, m) via F m i->- w for all w £ &. 

Remark 3.2.1. Replacing X in the above definition of FQSym with any totally ordered countably infinite set 
Z of noncommutative variables gives a Hopf algebra FQSym(Z) isomorphic to FQSym. In fact, Duchamp, 
Hivert, and Thibon [8] used X>o := (x, : i £ Z>o} when they introduced FQSym. We will also use 
X>o := {x,; : i £ Z>o} later. 

Remark 3.2.2. One can define im§8 .1] the coproduct of FQSym by AF := F(X +Y) for all F £ FQSym, 
where X +Y is the union of two totally ordered countable sets of noncommutative variables X = {x^ : i £ Z} 
and Y = {y^ : i £ Z} with Xj < y j and x*yj = yjXj for all i,j £ Z. To avoid technicality we simply use 
(13. dl) as the definition of the coproduct of FQSym, and will similarly deal with this issue in type B and D. 

Applying Proposition 12.2.51 to a = e* — ej for all pairs i,j £ [n] satisfying 1 < i < j < n shows that 
/ G A(w>~ 1< h + ) if and only if st (/) = w for all w £ & n . Thus one has 

(3.5) s w .— F^j—i — ^ ( x /’ Vm £ ©ra- 

/e Z”: st (/)=m 

This leads to a Hopf algebra isomorphism FQSym = (Z©, HD, fn)) by h-l w for all w £ ©. 

The graded Hopf algebra NSym of noncommutative symmetric functions is the free associative algebra 
Z(h 1 , h 2 ,...) generated by h*, = x u ■ • • for all k > 1. It has a free Z-basis consisting of the 
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complete homogeneous noncommutative symmetric functions h Q := h ai • • • h af and another basis consisting 
of the noncommutative ribbon schur functions 

s a := £(- lY^)-m hp 


where a = (ai ,..., at) runs through all compositions. Note that S 0 = I 10 := 1. 

The product of NSym is determined by the following two equivalent formulas 

hah/3 — ii a -p and s a s^g — s a .p -f- s a [>^3 

for all compositions a and /3, where the last term is treated as zero when a > /3 is undefined. The coproduct 
of NSym is defined by Ah^ = Xu=o h* ® h k-i, where ho := 1. A more explicit coproduct formula was 
provided in our earlier work [Hi- 

Given a composition a , a tableau r of shape a is a filling of the ribbon diagram of a with integers. Reading 
these integers from the bottom row to the top row and proceeding from left to right within each row gives 
the reading word w(t) of r. We call r a semistandard tableau of shape a if each row is weakly increasing 
from left to right and each column is strictly increasing from top to bottom. One sees that s a is the sum of 
x u;(t) for all semistandard tableaux r of shape a. Moreover, each /gZ" corresponds to a unique tableau r 
of shape a such that w(t) = /; one has D {st (/)) = D(a) if and only if r is semistandard. Thus s a equals 
the sum of s w for all w in the descent class of a. It follows that NSym is a Hopf subalgebra of FQSym 
isomorphic to the descent algebra E(6). 

Let A>o = {x±,X 2 ,...} be a set of commutative variables. The graded Hopf algebra of quasisymmetric 
functions is defined as QSym := y(FQSym), where x replaces X with X>o- If a = (or,..., at) \= n then 
one has the monomial quasisymmetric function 

M a = E 

and the fundamental quasisymmetric function 

F a .— ^ ^ -I Tj ^ ^ Xi 1 * * * Xi n . 

j£D(a)=>-ij<ij + i 


Ones sees that F w := x(F u; ) equals F a if w is in the descent class of a. Hence QSym has two bases {M a } 
and {Fq,} where a runs through all compositions. The product and coproduct of F a can be easily obtained 
by applying \ to FQSym. Thus QSym is isomorphic to the dual E*(©) of the descent algebra E(©). The 
self-duality of FQSym induces the duality between QSym and NSym via (h a ,Mp) = (s ai Fp) := S a> p for 
all compositions a and /3. 

A partition X of n, denoted by A b n, is a weakly decreasing sequence of positive integers A = (Ai,..., A^) 
such that its size |A| := Ai + • • • + Xt = n. Denote by X(a) be the partition obtained from a composition 
a by rearranging its parts. One sees that two parabolic subgroups & a and &p are conjugate if and only if 
A (a) = X (f)). 

The graded Hopf algebra Sym := y(NSym) of symmetric functions is the Z-span of the ribbon Schur 
functions s a := x(s a ) for all compositions a, where \ '■ NSym -» Sym is a surjection of Hopf algebras 
defined by replacing X with A'>o- One sees that Sym is isomorphic to A(©) defined in Section [All If A is a 
partition then the complete homogeneous symmetric function h\ := x(h a ) is we ll defined for any composition 
a with A (a) = A. Hence Sym has a free Z-basis consisting of h\ for all partitions A. Another free Z-basis for 
Sym consists of the monomial symmetric functions m\ for all partitions A, where m\ is the sum of M a for 
all compositions a with A(a) = A. Hence Sym is a Hopf subalgebra of QSym. The product and coproduct of 
Sym can be obtained from QSym and NSym by Corollary 12. 1.1 61 The pairing between NSym and QSym 
induces a bilinear form on Sym such that ( h\ , m\ ) = S\ tll for all partitions A and fi. With this bilinear form 
Sym becomes self-dual. The inclusion 1 : Sym c —> QSym and the surjection x : NSym -» Sym are also dual 
to each other. 
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In summary, one has the following commutative diagram of graded Hopf algebras isomorphic to (13.31) . 
(3.6) FQSym 


NSym i - y QSym 

dual 


Sym 


3.3. Representation theory. We first briefly review the (complex) representation theory of © n ; see, e.g., 
Stanley [2U Chapter 7] for details. The group algebra C©„ is semisimple. The simple C6„-modules S\ are 
indexed by partitions A b n. The Grothendieck group Go(C6.) of the tower C©o C©i ^-y C ©2 of 

algebras is a graded Hopf algebra, whose product and coproduct are given by induction and restriction along 
natural embeddings 6 m x ©„ ^-y & m+n . This Hopf algebra is self-dual under the bilinear form defined by 
(S\, S/j) := dX'fj, for all partitions A and p,. The Frobenius characteristic is a graded Hopf algebra isomorphism 
Go(C© # ) = Sym defined by sending S\ to the Schur function s\ for all partitions A. 

Now let H n { 0) be the 0-Hecke algebra of the Coxeter system {W, S) of type A„_i, where W = & n and 
S = {si,..., s n _i}. The generators 7Ti,..., 7r n _i for H n { 0) can be interpreted as the bubble-sorting operators: 
7 n swaps adjacent positions cu and a,;+i in a word ai ■ ■ ■ a n £ Z ra if a* < aj+i, or fixes the word otherwise. 

The projective indecomposable H n (O)-modules and simple R n (0)-modules are given by V a '■= Vf and 
C a := Cf , respectively, where I = {sj : i £ D(a)}, for all a \= n. One can realize V a as the space of standard 
tableaux of ribbon shape a with an appropriate H n { 0)-action |12j . 

The parabolic subalgebra H a ( 0) of H n ( 0) is generated by { 77 * : i £ [n — 1] \ D(a)}. One has an embedding 
H m ( 0) 0 H n { 0) = H m ^ n { 0) C H m+n { 0) if m and n are nonnegative integers. 

Associated with the tower of algebras H,( 0) : H 0 (0) ^ Hi(0) I?2(0) • • • are Grothendieck groups 

Go(17.(0)) := © G 0 (R„(0)) and K 0 (H.{0)) := 0 K 0 (H n (0)). 

n >0 n>0 

The Grothendieck groups Go(R.(0)) and K o (H,(0)) are both graded Hopf algebras, whose product © and 
coproduct A are defined by 

M © N := (M ® N) t and A ( M ) == E M 4- ^-*(0) 

0<2<m 

for all finitely generated (projective) modules M and N over H m ( 0) and H n ( 0), respectively. Using the 
linear maps /if : Go(77w/(0)) —> Gq(Hw(0)) and pf : Go(77vv(0)) —> Go(H\v 1 (0)) defined in (I2.dll . with 
S = {si,..., s m+n - 1 } and I = S \ {s m }, one has 

M © N = jlj (.M © N) and A m (Q) := Q f h2 + u(o) = W) 

where Q is a finitely generated H m+n (O)-module. Also recall from Proposition 12.3.II that /if and pf restrict 
to pf : A'o(i7ny(0)) —> K 0 (Hw( 0)) and pf : K 0 (Hw{ 0)) —> K 0 (Hw! (0)). If M, N , and Q are all projective 
then 

M Q N = pf (M 0 N) and A m (Q) = pf (Q). 

Specializing the natural isomorphisms Ch : Qq —> QSym and ch : /Co —> NSym of representations of the 
category Cox and its dual Cox op to type A gives 

Ch : Go(77.(0)) QSym and ch : I\ 0 (H,( 0)) NSym 

C a 1 y F a F a i y s a . 

These two characteristic maps in type A were studied by Krob and Thibon 14| and others. They are 
isomorphisms of graded Hopf algebras by Theorem 12.3.61 

Lastly, Proposition 12.3.91 implies a result of Krob and Thibon [14]: Ch(P Q ) = s a , Va |= n. 


4. Type B 


In this section we apply our results in Section [2] to type B and get some new results. 
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4.1. Malvenuto—Reutenauer algebra and descent algebra of type B. A signed permutation w of [n] 
is a bijection of the set [±n] := {±l,...,±n} onto itself such that iu(—i) = —w{i ) for all i £ [±n]. We 
set w( 0) = 0. Since w is determined by where it sends 1,... ,n, one can identify w with u>(l) • • • w{n) or 
[w(l),... ,w(n)], where a negative integer — k < 0 is often written as k. This is the window notation of w. 

The hyperoctahedral group © B consists of all signed permutations of [n]. It is generated by Sq = := 

12 • • • n and ,s, := [1,..., * — 1, i + 1, i, i + 2 ,..., n] for all* £ [n — 1]. The parabolic subgroup of © B generated 
by Si,..., s n —i is isomorphic to © n . The pair (© B , {so,..., s n _i}) is the finite irreducible Coxeter system 
of type B n whose Coxeter diagram is below. 


So = si — s 2 — • • • — s n ~ 2 — s n _i 

Let w £ © B . The descent set of w is {s* : i £ {0,1 ,...,n — 1}, w(i) > w(i + 1)}. Given a word 
a = (ai,..., a n ) £ Z ra , we define neg(a) := #Neg(a) and nsp(u;) := #Nsp (w) where 

Neg(a) := {* £ [n] : < 0} and 

Nsp(a) := {(«, j) : 1 < i < j < n, at + aj < 0}. 

Then the length of w equals inv(w) + neg(u;) + nsp(iu). Note that inv(u)) is defined by (13.11) . 

A pseudo-composition of n is a sequence a = (a ±,..., at) of integers such that or > 0, a 2 , ■ ■ ■ ,ae > 0, 
and the size \a\ := a± + ■ ■ ■ + at equals n. This is denoted by a |= B n. The length of a is £(a) := t. The 
descent set of a is D(a ) := {or, a\ + a%, ■ ■ ■, a\ + ■ ■ ■ + at- 1 }. The map a i-A D{a) is a bijection between 
pseudo-compositions of n and the subsets of {0,1,..., n — 1}. Analogously to type A, it is convenient to 
index subsets of the generating set {so, si,..., s„_i} of by pseudo-compositions of n. 

If a = (ai,..., at) |= B n then the parabolic subgroup = © B L x & a2 x ■ ■ • x & ae of © B is generated 
by {si : 0 < i < n — 1, i £ D(a)}. The minimal representatives for left © B -cosets in © B form the set 
(© B )“ := (w G © B : D{w) C D{a)}. 

A pseudo-composition a = («i,... ,ae) can be identified with a pseudo-ribbon in the following way. If 
a\ > 0 then a can be viewed as a composition which corresponds to a ribbon, and we draw an extra 0-box 
to the left of the bottom row of this ribbon. If a\ = 0 then (a 2 ,..., at) corresponds to a ribbon, and we 
draw an extra 0-box below the leftmost column of this ribbon. Some examples are below. 









[ 0 ] 





If a = («i,..., at) (= B m > 1 and /3 = (/3i,..., /3k) \= n > 1 then define 

a-) := (or, ... ,at,fii,... ,/3 k ) and 

a > (3 := (or, ..., at~i, at + /3i,/?2, • ■ •, Pk )- 


Let a ■ 0 := a and 0 • /3 := f3. Also set a > 0 and 0 0/3 undefined. If a and /3 are pseudo-compositions of 
the same size and D{a) C D(/3) then write a=4/3. 

We define the signed standardization of a word a £ Z n , denoted by st B (a), to be the unique signed 
permutation w £ © B such that Neg(a) = Neg(w) and the following holds whenever 1 < i < j < n: 

(4.1) |u;(i)| < |u>(j)| |ai| < | aj\ or a, = aj > 0 or ai = —aj < 0. 

Proposition 14. 2 .11 provides an interpretation of the signed standardization by P-partition theory. 

One can obtain st B (a) by reading the letters in a in the increasing order of their absolute values, breaking 
up ties first from right to left for the negative letters and then from left to right for the positive ones, and 
finally inserting negative signs at the same positions as in a. For example, one has st B (24320202) = 58741623. 

Let a = a\ ■ ■ ■ a n £ Z n . Suppose that Neg(a) = |ii,..., ?*,}, where i\ < • • • < ik, and [n] \ Neg(a) = 
{ji,..., jn-k}, where ji < ■ ■ ■ < j n -k■ We define 


a ■— a ik ' ' ' a il a jl ' ' ' a jn-k ■ 

One sees that st B (a) = w if and only if Neg(a) = Neg(w;) and st (a) = w. 

An element (u, v) £ © B x & n can be identified with a signed permutation u x v £ © B +n defined by the 
window notation [u(l),... ,u(m),m + v(l), ... ,m + v(n)]. This gives an isomorphism between © B x © n and 
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the parabolic subgroup © B n of © B +n generated by the set {sj : 0 < i < m + n — 1, i ^ to}. Thus one has 
an embedding © B x ©„ c —^ © B +rl . The set of minimal representatives for left © B n -cosets in © B +rl is 

(© s ) m,n := {z £ © B +n : 0 < z(l) < • • • < z(m), z(to + 1) < • • • < z(m + ra)}. 

Proposition 4.1.1. Every element w £ © B +n can be written uniquely as w = {u x v)z where u £ © B , 
v £ & n , and z _1 £ (& B ) m,n . Moreover, one has 

u = w|[l,m], v = st (w\[m + l,m + n]), 

m _ 1 = st B (w _1 [1,to]), y- 1 = st (u> _1 [?n + 1, to + n]). 

Proof. Applying Proposition 12. 1.11 to the parabolic subgroup © B n shows that every element w £ © B +n can 
be written uniquely as w = (u x v)z where u £ © B , v £ ©„, and z _1 £ (& B ) m ’ n . 

Since w(z~ 1 (i)) = u(i) for all i £ [to] and 0 < z _1 (l) < ••• < z _1 (to), one can obtain u( l),--- ,u(m) 
by reading from left to right those letters in w(l ),... ,w(m + n ) with absolute values in [to]. This implies 
u = w\ [1, to]. Similarly, since w(z~ 1 (m + j)) = m + v(j) for all j £ [n] and z _1 (to + 1) < • • • < z~ 1 (m + n), 
one can obtain to + v (1),..., to + v(n) by reading those letters in w(l),..., w(m + n) with absolute values in 
[to + 1, to + n], beginning with the negative ones from right to left, then followed by the positive ones from 
left to right. This implies st (ui\[m + 1, to + n\) = v. 

On the other hand, one has w~ l = z -1 (u -1 x u” 1 ). Since 0 < z _1 (l) < ••• < z -1 (to), one sees that 
w -1 (i) = z _1 (rt _1 (i)) and rt _1 («) have the same sign for all i £ [to], and if 1 < i < j < n then 

k _1 (i)l < l™ _1 (j)l |u _1 (i)| < |w _1 (j)|. 

Thus w -1 = st B (u; -1 [1 ,to]). Similarly, one has w _1 (to + i) = z~ 1 (m + u _1 (i)) for all in [n]. It follows from 
z -1 (m + 1) < • • ■ < z _1 (to + n) that 

w~ (to + i) < w~ (m + j ) 4=> v~ l {i) < v~ (J) 

whenever 1 < i < j < n. Hence v~ l = st (w _1 [m + 1, to + n]). □ 

Let © s := |_| n >o ©n ■ We use Proposition 14.1.11 to realize Z© B = 0 n>o Z© B as a dual graded right 

module and comodule over the Malvenuto-Reutenauer algebra Z©. We define 

U l_U B V := {w £ &m+n : H[l> m ] = u i s t (tw|[TO + 1, TO + 7l]) = t)} , 

u IUJ B v := {u; £ &m+n '■ st;B (w[l, to]) = u, st (w[m + 1, TO + re]) = r} , 
m B u := ^ st B (m[ 1, i]) 0 st (u[i + 1, to]), 

0 <i<m 

(nl B u := ^ re|[l,i] 0 st (u|[z + l,m]) 

0 <i<m 

for all u £ © B and v £ ©„. For example, one has 

1 lu b 21 = 132 + 312 + 321 + 132 + 312 + 321 + 123 + 213 + 231 + 123 + 213 + 231, 

I IUJ B 21 = 132 + 231 + 321 + 132 + 231 + 321 + 123 + 213 + 312 + 123 + 213 + 312, 

m B 2431 = 0 <g> 4123 + 1 <g> 123 + 12 <g> 12 + 132 ® 1 + 2431 ® 0, 
fnl B 2431 = 00 3421 + 1 <g> 231 + 21 <g> 12 + 231 <g> 1 + 2431 <g> 0. 

Let u £ & B , v £ & n , and w £ © B +n . Denote by m B w the TO-th term in m B w, and similarly for 
Using Proposition 14.1.11 and the linear maps defined in Definition 12.1.21 with S = (so,..., s m + n _i} 
and I = S \ {sm}, one has 

u lu b v = p.f(u x v), m B w = pj(w), 

U IUJ B V = Pi(u X v), = Pl( w )- 

Proposition 4.1.2. (i) (Z© s , lu b , m B ) is a graded right module and comodule over the graded Hopf algebra 
(Z6, lu, m). 

(ii) (Z© B , iyj B , (nl B ) is a graded right module and comodule over the graded Hopf algebra (Z©, ItU, ffTl). 

(Hi) (Z© s , lij b , m B ) is dual to (Z© B , IUJ B , fnl B ) via the pairing (u,v) := 5 U}V , Vu, v £ & B . 

(iv) Sending w to w _1 gives an isomorphism between (Z© B , lu b , m B ) and (Z6 S , iyj B , fhl B ). 
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Proof. It is clear that u W B 0 = u for any u £ © B , where 0 6 6o is the empty permutation. Let u £ © B , 
v £ 6 ra , and r £ &k- Proposition 12.1.51 implies (u W B v) iyj B r = u iyj B (v IU) r). In fact, one can show that 
{u IUJ B v) IUJ B r and u W B (v P ?') both equal 

{u> £ © B +ra+fc : st B (w[l, to]) = it, st [w[m + 1, m + n]) = v , st (mj[to + n + 1, m + n + fc]) = r}. 

Hence (Z© B , W B ) is a graded right (Z©, W)-module. The remaining results follow from Proposition 12.1.31 
The dual of (Z© B , Uil B ) is the (Z©, m)-comodule (Z© B , m B ), and applying w >-A w~ l to (Z© B , W B ) and 
(Z© B , m B ) gives the (Z©, LU)-module (Z© B , lu b ) and the (Z©, (nl)-comodule (Z© s , fni B ), respectively. □ 

Remark 4.1.3. One can check that m B (1 lu b 1) ^ ( m B 1) lu b (m 1). Hence (Z6 S , lu b , m B ) is not a 
(Z6, LU, m)-Hopf module. Consequently, the dual (Z© s , y B , (nl B ) is not a (Z6, y, fnl)-Hopf module either. 

Let S(© B ) := © tl>0 E(6 b ) where E(© B ) is the free Z-module with a basis consisting of descent classes 

£> a (6 B ) := {u; £ © B : D(w) = D(a )} , Va |= B n. 

One has an embedding i : E(© B ) =—>• Z© B by inclusion. If a |= B to and (3 \= n then 

^ Dp{&n) = D a .p(& m+n ) + D a> p (& m+n ) 

by Proposition 12.1.91 where the last term is treated as zero when a \> (3 is undefined. 

Let E*(© b ) := ® n>0 E*(© B ) where E*(© B ) is the dual of E(© B ) with a dual basis {£>* (© B ) : a ^ B n}. 
Dual to i : E(© B ) c —>• Z© B is a surjection y : Z© B -» E*(© B ) sending each w £ © B to (© B ) := D* (© B ), 
where a |= B n satisfies D(w) = D(a). 

Recall from Section [2711 that A(© B ) is the Z-span of A a (© B ) := x'(D a (6 B )) for all a\= B n, where 
X 1 := x ° ( ) _1 - Let A(© B ) := ® n>0 A(© B ). For a |= B m and f3 |= B n define 

< ao \ /A 1 A (& B \\ /#{«’ G ©« : Diw- 1 ) = D(a), D(w) = D(/3)}, if m = n, 

(4.2) (Aa(© m ), Ap (©„))- < 

10, it m f n. 

By Proposition 12.1.131 this gives a well-defined symmetric nondegenerate bilinear form on A(© B ) such that 
i : A(© B ) E*(6 b ) and '■ E(© B ) -» A(© B ) are dual to each other. 

Theorem 4.1.4. The following diagram is commutative with each entry being a graded right module and 
comodule over the corresponding type A Hopf algebra in & 



E(6 b ) £-A E*(6 b ) 



A(6 S ) 


Reflecting it across the vertical line through Z© B and A(© B ) gives a dual diagram. 

Proof. Apply Theorem 12.1.131 to (Z© B , lu b , m B , IUJ B , fhl B ) and then use Corollary 12. 1.1 61 □ 


4.2. Free quasisymmetric functions of type B and related results. In this subsection we obtain the 
following commutative diagram. 


(4.4) 


FQSym B 



NSym s £-A QSym B 

dual 


SynC 


It is isomorphic to the diagram (|4.3ll with each entry being a graded right module and comodule over the 
corresponding type A Hopf algebra in (13.61) . Reflecting it across the vertical line through FQSym B and 
Sym B gives a dual diagram of graded modules and comodules. 
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4.2.1. Free quasisymmetric functions of type B. Let (W, S ) be the Coxeter system of type B n , where W = © B 
and S = {so = s B , si,..., s n -i}- Let E = R™ be a Euclidean space with standard basis {ei,...,e n }. 
The hyperoctahedral group © B can be realized as a reflection group of E whose root system $ is the 
disjoint union of <h + = {ei,Bj ± e, : 1 < i < j < n} and = —4> + . The set of simple roots is A = 
{ei, e 2 — ei,..., e„ — e n _i}, corresponding to the generating set S of simple reflections. 

Let X = {xi : i £ Z} be a set of noncommutative variables. Define FQSym 3 to be the Z-span of the 
generating functions Ff, for all parsets P of 4>. Let FQSym 3 := © n>0 FQSym 3 . By Proposition 12.2.41 
FQSym 3 has free Z-bases {F 3 : w G 6 3 } and {s 3 : w G © 3 }, where F 3 is the generating function of the 
parset wj 4> + and s 3 := F 3 _ x . Applying the definition of / G A(«;<1> + ) to wa for all a € A gives 

(4.5) F B = Y x /(i) •" x /(n)> Vtoe6®. 

f(w(0))<f(w(l))<-<f(w(n)) 

ieD(w)=$~f(w(i))<f(w(i+l)) 

Here we set w(0) = 0, /(0) = 0, and /(—*) = —f(i) for all i G [n] by convention. 

Proposition 4.2.1. Let w G © 3 and let f G Z™. Then f G A(u; _1< f >+ ) st B (/) = w and thus 

s w = Y X A 

/eZ n :st B ( f)=w 

Proof. By Lemma [2.2.31 it suffices to show that / G A(w _1 $ + ) implies st B (/) = w. Applying Proposi¬ 
tion [2A3] to a = ei for all i G [n] gives Neg(/) = Neg(iu). Let 1 < i < j < n below. Apply Proposition 12. 2. 51 

to a = ej — ei gives w(i) < w(j) <=> f(i) < f(j), which implies (14.11) when w(i) and u>(j) have the same sign. 
Applying Proposition 12. 2. 51 to a = ej + et gives w(j) + w(i) > 0 /(j) + /(*) > 0, which implies (14.11) when 

w(i) and w(j) have the opposite signs. Hence st B (/) = w. □ 

Corollary 4.2.2. If w G &„ then s w equals the sum of s 3 for all u G © 3 with st (u) = w. Consequently 

FQSym C FQSym 3 . 

Proof. The result follows from (13.51) and Proposition 14.2. II if we can prove st (st B (a)) = st (a) for all a G Z". 
Let st B (a) = «G 6 3 . Then Neg(a) = Neg(u). Assume 1 < i < j < n below. 

If Oj and aj are both positive then so are u(i) and u(j ), and thus u(i) < u(j) <t=> as* < aj by (14.11) . 

If ai and aj are both negative then so are u(i) and u(j), and thus u(i) < u(j) •<=>• a* < aj by (14.11) . 

If a* < 0 < aj then u(i) < 0 < u(j). Similarly, if aj < 0 < then u(j) < 0 < u(i). 

Therefore u(i) < u(j) if and only if ai < aj. This implies st (u) = st (a) and completes the proof. □ 

For example, one has S 12 = sf 2 + + s B : + s B j and s 2 i = s B , + s 3 + + s 3 ^. 

Now we define an action and a coaction of FQSym on FQSym B . Proposition 12.2.61 implies 

(4.6) F B • F„ = Y F * Vu G © 3 , Vu G & n . 

U l_U B V 

This gives a right action of FQSym on FQSym B , which is denoted by “ © B ”. Note that F„ is F„ (X) 
instead of F„(X>o) by our convention in this paper. If u G © 3 then define 

(4-7) A S (Ff) := Y, F B B (u[M) ©F st(u[i+lin]) . 

0 <i<m 

Also define a bilinear form on FQSym B by (F B ,s B ) := d u ,v for all u,v G © B . 

Proposition 4.2.3. (FQSym 3 , © B ,A B ) is a self-dual graded right module and comodule over FQSym 
isomorphic to (Z© B , lu b , m B ) via F 3 i->- w and to (Z© B , iyj B , (nl B ) via s 3 i->- w. 

Proof. This follows from (14.61) . (14.71) . and Proposition 14.1.21 Civ). □ 

It follows that if u G © B and v G © n then 

Su' s v= Y and AS ( S «)= Y s «|[i,»] ® S st(«|[i+l,m])- 

wG u iyj B v 0<£<m 


(4.8) 


















A UNIFORM GENERALIZATION OF SOME COMBINATORIAL HOPF ALGEBRAS 27 

4.2.2. Noncomrrmtative symmetric functions of Type B. In our earlier work jI2j we defined a type B analogue 
NSym B of NSym with two free Z-bases {h B } and {s B }, where a runs through all pseudo-compositions. If 
a = (ai,..., at) is a pseudo-composition then h B and s B are defined by 

h B — h B -b ■ • ■ li — a B 

n a — n ai n “2 ~ ^ S /3 

where 

(4.9) hf=sf:= Y x n ''' x u = 5Z x o' h *-b Vfc>0. 

It follows that NSym B is a free right NSym-module with a basis {h B : k > 0}, and one has 

h B -h /3 = h B 0 and s B ■ s 0 = s B 0 + s B >0 

for all a |= B to and fi \= n, where the last term is treated as zero when a \> f3 is undefined. This right NSym- 
action on NSym B , denoted by © B for consistency of notation, was used by Chow [7[ to define NSym B 
abstractly (without a power series realization). We next provide an embedding of NSym B into FQSym B , 
which will recover the above NSym-module structure and also induce a NSym-comodule structure on 

NSym s . 

Let t be a tableau of pseudo-ribbon shape a, i.e., a filling of the pseudo-ribbon a with integers. Reading 
these integers from the bottom row to the top row and proceeding from left to right within each row, excluding 
the extra 0 in the pseudo-ribbon a , gives the reading word w(t) of r. We call r (type B) semistandard if 
each row is weakly increasing from left to right and each column is strictly increasing from top to bottom, 
including the extra 0. We showed in j!2] that s B is the sum of x w ( T j for all semistandard tableaux r of 
pseudo-ribbon shape a. 

Proposition 4.2.4. If a |= B n then s B equals the sum of s B for all w G © B with D(w) = D{a). 

Proof. Each / G Z n corresponds to a unique tableau r of shape a such that w(r) = /. One sees that 
D( st B (/)) = D(a) if and only if r is semistandard. Thus the result follows from Proposition 14.2.11 □ 

It follows that there is an injection i : NSym B > FQSym B by inclusion. 

Proposition 4.2.5. The graded right module and comodule FQSym B over FQSym restricts to a graded 
right module and comodule (NSym B , © B , A B ) over NSym, which is isomorphic to the graded right module 
and comodule (E(6 B ), IUI B , fnl B ) over (£(&), IMJ, fnl) via the map s B n- D a (6 B ), Va |= B to, Vto > 0. 

Proof. By Proposition 14. 2.31 there is an isomorphism (FQSym B , © B , A B ) = (Z© B , iyj B , fnl B ) via s B i-a w , 
\/w G © B . Restricting this isomorphism to NSym B gives the result. □ 

Remark 4.2.6. If A; is a nonnegative integer then it follows from (14.811 and Proposition 14. 2. 41 that 

AB ( h f) = AB ( s ?2...fc) = Y s ?2--i® s st(i+i,..,fc) = Y h ?® h fc-i- 

0<i<k 0<i<k 

We do not have any explicit formula for A B (h B ) or A(s B ) for an arbitrary a |= B n. 

4.2.3. Quasisymmetric functions of type B. Let X>o = {To, x\,X 2 ,...} be a totally ordered set of commuta¬ 
tive variables. Chow [7] introduced a type B analogue QSym B of QSym, which admits two free Z-bases {F B } 
and { M B }, where a runs through all pseudo-compositions. If a = (or,..., at) is a pseudo-composition of n 
then one has the type B monomial quasisymmetric function 

(4-10) M B ,= Y *0 1 < a "-*2 e =*0 1 -^(a a ,...,a < ) 

and the type B fundamental quasisymmetric function (with io := 0) 

(4.11) F b := Y M h= Y 

jeD(a)=>ij<i j+ 1 


%il ' * ’ 'X'in • 
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There exist unique a<i (= B i and a > i |= n — i such that a £ {a<i ■ a>i, a<i > a>j} for each * € {0,1,, n}, 
and one can show that F 5 = )T)o<i<ai x o ' F a>i - By (14.101) . one also has 

QSym 5 = Z[xq] ■ QSym = Z[xq] 0z QSym. 

We define an algebra map X 5 '■ Z(X) —» Z[X> 0 ] by x» xu\ for all i £ Z. If w £ © 5 then 

K := X (F w ) = y ' x f(w(l))''' x f(w(n)) 

0<f(w(l))< — </(w(n)) 
j£D(w)=>f(w(j))<f(w(j+l)) 

by (14.51) . One sees that F 5 = F 5 if w g © B , a\= B n, and D{w) = D{a). This gives a surjection 
X B : FQSym 5 -» QSym 5 . 

If u £ © 5 and v £ & n then applying the algebra homomorphism X 5 to (BUD gives 
(4.12) F 5 0 s F v := F 5 • X 5 (F. U ) = J2 pB . 

W(zU 1 _U B V 

This defines a right QSym-action on QSym 5 , which is believed to be new. 

Chow [7] introduced a right coaction of QSym on QSym 5 by A B F B := F B (X> 0 + F>o), VF 5 £ QSym 5 , 
where X>o + Y > o = {xo, X\,X 2 , ■ ■ ■, yi, 2 / 2 , • • •} is a totally ordered set of commutative variables. One can 
check that if a = (oq,..., at) |= B n then 


A S M 5 


E and ABpB 

i <j<t 


y ] Fot<i ® Fa>i- 

0<i<n 


The second equality is equivalent to 

(4-13) A 5 F 5 = E ^ B (tu[i,i]) ®-^st («)[*+].,«])> Vw g ©f. 

0<i<n 


Therefore this coaction is preserved by the surjections X 5 : FQSym 5 -» QSym 5 and X '■ FQSym -» QSym. 
We observe that this coaction can also be obtained by applying the coproduct of QSym to the second tensor 
component of QSym 5 = Z[xq] <8>z QSym. 

Proposition 4.2.7. (QSym 5 , 0 5 ,A 5 ) is a graded right module and comodule over QSym isomorphic to 
the graded right module and comodule (E*(© 5 ), l_U B , m B ) over (£*(©), LU, m). The map X 5 induces a 
surjection from the graded right module and comodule FQSym 5 over FQSym onto QSym 5 . 


Proof. The result follows from (14.121) and (14.131) . □ 

Define a pairing between NSym 5 and QSym 5 by (sf, F 5 ) = (h 5 , M 5 ) := d a< p for all pseudo-compositions 
a and /?. 

Corollary 4.2.8. The embedding i : NSym 5 ^ FQSym 5 and the surjection X 5 '■ FQSym 5 -» QSym 5 
are dual morphisms of graded modules and comodules. 


Proof. This follows from Theorem 14. 1.41 Proposition 14. 2. 51 and Proposition 14. 2. 7l □ 

4.2.4. Symmetric functions of type B. We next investigate Sym 5 := X 5 (NSym 5 ) C QSynr 5 , which is the 
Z-span of sf := X 5 (s 5 ) for all pseudo-compositions a. A representation theoretic interpretation for s 5 will 
be provided in Proposition 14.3.21 Another spanning set for Sym 5 consists of 

K ■= ) = E ) = E S P 

P4<* p^a 

for all pseudo-compositions a. We have an isomorphism A(© 5 ) = Sym 5 via A a (© 5 ) i-»- s 5 , Va |= B n, 
Vn > 0. This and (|4.2I) give a nondegenerate symmetric bilinear form on Sym 5 . 

A pseudo-partition A of n, denoted by A b 5 n, is a sequence of integers A = (Ai,..., A^) such that Ai > 0, 
A 2 > • • • > A^ > 1, and its size |A| := Ai + ■ • • + At equals n. Given a pseudo-composition a = (on,..., at), 
denote by A 5 (a) the pseudo-partition obtained from a by rearranging 0 : 2 ,... ,at- 

Proposition 4.2.9. If A b 5 n then h B := h B is well defined for any a\= B n with A 5 (a) = A. Moreover, 
there is a free Z-basis {h B : A b 5 n, n > 0} for Sym 5 . 
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Proof. According to Remark f2. 4. 41 (i), two parabolic subgroups &f and © B are conjugate in © B if and only 
if A B {a) = A B (/3). Thus the result follows from Proposition 12.4.21 □ 

Proposition 4.2.10. We have Sym B C Z[xq] • Sym = Z[xo\ <8>z Sym and if K be a field of characteristic 
zero then Symf = K[a; 0 ] • Sym K ^ K[ar 0 ] Sym K . 

Proof. For any nonnegative integer k it follows from (14.911 and the definition of hi- that 
(4.14) h%=x B ( hf) = Y x b' h k-i and 

0<i<k 


( 4 - 15 ) x B (h k )= Y X M '■■ x \i k \ = K-x b 0 -h c . 

zi<---< 2 fc a,b,c> 0 

a-\-b-\-c=k 

Hence hf = % B (h^ i ) • x s (h Q2 ) • • • y B (h a ^) £ Z[xq\ • Sym for all a = (or ,... ,ae)\= B n. This implies 
Sym B C Z[xo] • Sym. By Proposition 14.2.91 the homogeneous component Sym B of degree n of Sym B is a 
free Z-module of rank equal to the sum of the numbers of partitions of k for all k = 0,1,2,..., n. Thus the 
equality between Synyf and K[xo] • Sym K follows from a comparison of the dimensions of their homogeneous 
components. □ 


If A = (Ai, . .. ,Xe) is a pseudo-partition then define mf := XA(a)=A • We have 
(4-46) mf = Xg 1 ■ Y M ( a2 ,...,a e ) = Xq 1 ■ TO(a 2 ,..,a*)- 

Hence {mf } is a free Z-basis for Z[x 0 ] • Sym, where A runs through all pseudo-partitions. 

Proposition 4.2.11. One has dual K -bases {hf} and {mf} for Sym B , where A runs through all pseudo¬ 
partitions. 

Proof. We already know that {hf} is a free Z-basis for Sym B , and hence a K-basis for Symjf. By Proposi¬ 
tion [472TT0] and (14.161) . {mf} is a K-basis for Sym^ = K[xo] • Sym K . Let A and p be two pseudo-partitions, 
and let a be a pseudo-composition with A(a) = A. Then 

(hf,mf) = {hf, Y M p) = S \w 

Thus {hf} and {mf} are dual K-bases for Sym B . □ 


Remark 4.2.12. (i) Proposition 14.2.41 implies that sf llc = s 1 k. 

(ii) We know that {hf} is a free Z-basis for Sym B and {mf} is a free Z-basis for Z[a;o] • Sym. However, 
{to b } is not a free Z-basis for Sym B , since Sym B C Z[xq] ■ Sym by the following calculation using (14.141) and 

mB- 


hf = x\ 

h B — T 

'*'11 — x l 

h B — T 
'*'02 — 

h B — t 

n 01l ~ 


x 0 hi 

Sxohi 

2xohi 

4:Xohi 


2/i 2 


2 /in 
/til 

4 /in 


xl = 

l h 2 

±h B 

3 "ii 

- 

ih B 

3 ri 02 

+ 

h B 

"'Oil 

x 0 hi = 

hf + 

5 h B 

3 "'ll 

+ 

lh B 

3 ri 02 

- 

h B 

"Oil 

h- 2 = 

.— 1 |CO 

1 h B 

3 "11 

+ 

—h B 

3 ri 02 



/in = 

lh B - 
3 n 2 

±h B 

3 "11 

- 

lh B 

3 ri 02 

+ 

h B 

"Oil 


For any pseudo-composition a and composition /3, applying x B to h B • ha = h B a gives 

hf © B hp := hf • = hf.p. 


Also define 


A B (s B ) = A B ( X B (s B )) := ( X B © X )(A B (s B )). 


Proposition 4.2.13. (Sym B , © B , A B ) is a graded right module and comodule over Sym isomorphic to the 
graded right module and comodule A(© B ) over A(©). The injection i : Sym B QSym B and the surjection 
X B '■ NSyrn -» Sym B are dual morphisms of graded right modules and comodules. There is a free basis 
{hf : k > 0} for Sym B as a right Sym -module. 


Proof. Apply Theorem 14.1.41 and Propositions 14.2.5114.2.71 and 14.2.91 


□ 
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4.3. Representation theory. Now we study the connections of NSym s and QSym 5 with the representa¬ 
tion theory of 0-Hecke algebras of type B. Let (W, S) be the finite Coxeter system of type B n , where W = © B 
and S = {s 0 = Sjf, Si, •.., s„_i}. Let F be a field. The 0-Hecke algebra H B { 0) of (W, S) is an F-algebra 
with two generating sets { 7 f* : 0 < * < n — 1} and { 77 ,; : 0 < i < n — 1}. One can realize 7To, 7 Ti, ..., 7r„_i as 
signed bubble-sorting operators on Z n : if (ai,..., a „) G Z™ then 

{ (—ai, a 2 ,..., a n ), if i = 0, ai > 0, 

(ai,... ,aj + i,a»,... ,a n ), if 1 < i < n- 1, o» < o i+ i, 

(ai,..., a n ), otherwise. 

The projective indecomposable H B (O)-modules and simple H ,f (O)-modules are given by V B := Vf and 
C B '■= Cf , respectively, where I = {s,; : i G D(a)}, for all a\= B n. One can realize V B as the F-space of 
standard tableaux of pseudo-ribbon shape a with an appropriate H B (O)-action [12] . 

The parabolic subalgebra H B ( 0) of H B ( 0) is generated by { 77 ,; : i G {0,1,..., n — 1} \ D(a)}. If m 
and n are nonnegative integers one has H B (0) <g> H n ( 0) = H B n ( 0) C ff® +n (0), giving an embedding 
///;;(()) <g> //„(()) - >///,;.„(0). 

Associated with the tower of algebras Hf{ 0) : Hq( 0) e —>• H±{ 0) c —>• i7.f(0) <->■••• are Grothendieck 
groups 

Go(Rf(0)) := 0 G 0 (H B (0)) and K 0 (H B ( 0)) := 0 K 0 (H B ( 0)). 

n>0 n >0 

Let M and N be finitely generated modules over H B ( 0) and H n { 0), respectively. Define 
M & B N:=(M®N) f and A S (M) := ^ 

0<i<m 

Using the linear maps fij : Go(.ffw>(0)) —> Gq(Hw(0)) and pf : Go(H\y(0)) —t Go(-HWi(0)) defined in (12.41) . 
with S' = {so,..., s m+ „_i} and I = S \ {s m }, one has 

MQ b N = p?(M ® A) and A B (Q) :=| = pf (Q) 

where Q is a finitely generated R B + n (0)-module. Also recall from Proposition 12.3.11 that pj and pf restrict 
to pf : 0)) —> K o (H\y{0)) and pf : K 0 (H\y( 0)) —> Ko(Hw, (0)). If M, A, and Q are all projective 

then 

M © B A = pj{M ® A) and A B (Q) = pf(Q). 

Define the following characteristic maps, where a runs through all pseudo-compositions: 

Ch: G o (H'(0)) —>■ QSynr 8 and ch : /C 0 (A. S (0)) -> NSym s 

C B * t F B V b ^ s B . 

Theorem 4.3.1. (i) (G 0 (R b ( 0)), © B ,A B ) is a graded right module and comodule over the Hopf algebra 
G„i 

(nj (Kq(H' (0)), Q B , A s ) is a graded right module and comodule over the Hopf algebra J<o(IL.(0)). 

{mj (Go(R b (0)), © b , A b ) is dual to 0)), © B , A B ) via the pairing (V B ,C B ) := 5 a ,fi¬ 

fty) Both Ch and ch are isomorphisms of graded modules and comodules. 

Proof. Apply Theorem 12.3.61 Theorem 14.1.41 Proposition 14.2.51 and Proposition 14.2.71 □ 

Proposition 4.3.2. If a is a pseudo-composition of n then Ch(V B ) = s B . 

Proof. This follows from Proposition 12.3.91 □ 

4.4. Other results. Our results in type B are based on the embedding © B x ©„ ^ © B +n which identifies 
© B x ©„ with the parabolic subgroup © B n of © B +n . There is another embedding © B x & B ^ 6®^ 
whose image is a non-parabolic subgroup of © B + „ generated by {so, • ■ •, s m _i, s' m , s m +i,..., s m + n _i} where 

s' m := s m ■ - sis 0 si • • • s m = 1 • • • (m + 1) • • • (m + n). 

It does not induce an embedding 14 B (0)®1L B (0) H B +n ( 0), as 7r^ := 7r m • • • 7ri7To7ri • • • 7r m does not satisfy 
the relation (7r^J 2 = Tr' m . For example, in H B +1 { 0) one has 7r{ = 7Ti7ro7ri and (7r{) 2 = 7To7ri7ro7ri ^ ir[. 
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Although the embedding © B x © B ^A © B +n does not fit into our general theory in Section[2] it leads to a 
self-dual graded Hopf algebra structure on Z© B . In fact, an element (zt, v ) G © B x © B can be identified with 
u x v G © B +n whose window notation is [zz(l),..., u(m),v( l) +m ,..., v{n) +m ] where a +m := a + sgn(a) • to. 
This gives an embedding © B x © B °-> © B +n . One shows that every w G © B +n can be written uniquely as 

w = z{u x u), where u G © B , v G © B , and 2 G © B +71 satisfying 

0 < 2 ( 1 ) < • • • < 2 (to) and 0 < 2 (to + 1 ) < ■ • ■ < 2 (m + n). 

Given such an expression, one can check that 

it = st B (zz>[l, to]), v = st B (w[m + 1, m + ra]), 

it -1 = w~ l | [1 , to], u -1 = st B (w; _1 |[to + 1, to + n]). 

If u G © B and »G©f then we define 

zt LU v := {w G © B +rl : ze|[l, to] = zt, st B (ze|[m + 1, to + n]) = u} , 

u y v := {w G © B + „ : st B (w[l, to]) = u, st B (w[m + l,m + n]) = v} , 

m (u) := ^ st B (zt[l,*]) <S> st B (u[i + 1 , to]), 

0<i<m 

fnl (it) := ^ u|[l,z] ® st B (u|[z + 1 ,to]). 

0<2<m 

This is very similar to the Malvenuto-Reutenauer algebra defined in Section 13.11 and hence we use the same 
notation. For example, one has 

21 LU 12 = 2134 + 2314 + 3214 + 2341 + 3241 + 3421, 

21 y 12 = 2134 + 3124 + 3214 + 4123 + 4213 + 4312, 

m (2431) = 018 ) 2431 + 1 <g> 321 + 12 <8 21 + 132 ® 1 + 2431 <8 0, 

fnl (2431) =0 8 2431 + 1 8 132 + 21 ® 21 + 231 ® 1 + 2431 ® 0. 

Proposition 4.4.1. (Z© B ,LU,m) and (Z© B ,y,(fil) are graded Hopf algebras isomorphic to each other via 
w fa w~ x , \/w G & B , and dual to each other via {u,v) := S u , v , Vu,v G & B . 

Proof. The definition of LU implies wLU0 = 0LUw = w for all w G & B . If u G © B , v G 6 B , and r G & B 
then one can check that (u LU v) LU w and u LU (v LU w) both equal the sum of all w G &m+n+k suc ^ 

w\[\,m\=u, st B (w\[m + 1, m + n]) = v, and st B (ui|[to + n + 1, m + n + k}) = r. 

Thus (Z© b ,lu) is a graded algebra, whose dual is the graded coalgebra (Z© B ,(nl). Applying w fa ur 1 
to (Z6 b ,lu) and (Z© B ,fnl) gives the isomorphic graded algebra (Z© B ,y) and its dual graded coalgebra 
(Z© B , m). One checks that m (u LU v) and (m zt) LU (m v) both equal 

Y, Y. (st B (u[l,i]) LU st B (u[l, j])) ® (st B (u[i + 1,to]) lu st B (v\j + l,n])) 

0 <i<m 0<j<n 

where the shuffle product (m zt) LU (m v) is defined tensor-component-wise. It follows that (Z© B , LU, m) is a 
Hopf algebra and so is the isomorphic (Z© B , y, fnl). □ 

Next, let ab be the concatenation of two words a and b in Z". Assume st B (ab) = w and u = st B (zc[l, to]). 
Since |z/z(l)|,..., |zr(m)| are distinct, one sees that |zt(z)| < |it(j)| if and only if |zr(z)| < |zzj(j)| whenever 
z,j G [to]. Thus st B (a) = zt = st B (zc[l, to]) by restricting the definition of st B (ab) = zt; to i,j G [to]. 
Similarly one has st B (6) = st B (w[m + 1, m + n]). Hence for all zt, v G © B , Proposition 14.2.11 implies 

(4.17) s u ■ s v = x /(l) ■ ■ ' x /(to) X 9 ( 1 ) ■ ■ ' x g(n) = S w 

st B (/)=u st B (g)=v Iv 


As B := 


E 

0<£<n 




5 st B (iw|[i+l,n])* 


If w G © B then define 
(4.18) 
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Proposition 4.4.2. There are H op f algebra isomorphisms (FQSym B ,-,A) = (Z© B ,LU,m) via F B i —> w, 
Vu> £ & B , and (FQSym B , •, A) = (Z© B , IUJ, fftl) via s B >->• w, \/w £ & B . 

Proof. Comparing (14.1711 and (14.1811 with the definition of (Z© B , IUJ, (TTl) gives the second isomorphism. Ap¬ 
plying w i—>• w~ l gives the first one. □ 

Remark 4.4.3. Novelli and Thibon [TS] generalized FQSym to a family of graded Hopf algebras FQSym^* 
using an Ccolored standardization. The Hopf algebra (FQSym B ,-,A) is isomorphic to FQSym (2 \ but 
the dual bases {F b } and {s B } for FQSym 5 are different from the dual bases for FQSym- 2 ) provided 
in m- In fact, F B is the generating function of A(u;4> + ), and this forces s B := F B _ X to involve the signed 
standardization, which is not a 2-colored standardization defined in [ID] . 

By the duality between (Z© B , lu, m) and (Z© B , W, (Til), if u £ © B and v £ 6 B then 

F « ' = X/ F ™ aild ^ F « = XI F ft B (u[l,i]) ® F ft B («[i+l,n])‘ 

wduinv 0 <i<m 


One can also directly verify the first equation. Applying x 


B 


F 


■ F b = 


f l 

/ , W ’ 
wGuLLlv 


: FQSym B 

Vu, v £ © B . 


QSym B gives 


This recovers a graded algebra structure for QSym B studied by Chow [7]. 

Next, we apply the embeddings © B ®© B ^ © B + „ and © B 0©„ 6 B +n to the (complex) representation 
theory of hyperoctahedral groups. We first review the representation theory of the hyperoctahedral group 
© B from Geissinger and Kinch m- Let E{n) be the subgroup of © B generated by the signed permutations 
e(n, i) := 1 •••*■•• n for all i £ [n]. Then © B is a semidirect product of ©„ and E{n). For every k £ [n] 
there is a one-dimensional F(n)-module x(n, k ) on which e(n, i) acts by —1 if 1 < i < k or by 1 if k < * < n. 
Let & kn _ k be the subgroup of © B consisting of those signed permutations w £ © B satisfying \w(i)\ < k for 
all i £ [k] and |w(*)| > k for all * £ [k + 1,n]. Then & kn _ k — © B x © B _ fc . One sees that & kn _ k is the 
semidirect product of & k , n -k = & k x & n - k and E(n). Hence one can define 

S M , V ~ (x(n, k) 3 3 S v ) t %b 


where (n,v) is a double partition of n, i.e. an ordered pair of partitions (n,v) such that |/x| + \v\ = n. A 
complete list of pairwise non-isomorphic simple C© B -modules are given by S^ tV for all double partitions of 
(p,, v) of n. 

The Grothendieck group Go(C©f ) of the tower C© B C©f C© B '—>••• of algebras has a product 
and a coproduct given by the induction and restriction along the embeddings © B x & B _ k © B . This 
gives a Hopf algebra structure on Go(C6 B ), which turns out to be isomorphic to Go(C©.) <g> Go(C©.) via 
</> : Sp 3 S u i->- for all double partitions (/x, v) [HI §4.5]. The self-duality of the Hopf algebra Go(C©f ) 
is given by the pairing := 5^5^ v for all double partitions (/x, v) and (£, rf). We denote by ■ and 

A the product and coproduct of both Go(C©.) and Go(C©f). 

Now we define a right action and coaction of Gq(C©.) on Gq(C© b ) by 


S^u & B S x := (Sp, v 3 S x ) t 


n. + n 

lx e n 


and A B (S^):= 0 ± 


xe-m-i 


0 <i<m 


for all double partitions (/x, v) of m and all partitions A of n. 

Proposition 4.4.4. (Go(C© B ), (X 5 ) i>s a dual graded rzght module aTtd coTnodule over such 

that if (/x, v) is a double partition and X is a partition then 

S^u 0 B • 0(A(5 a )). 

Proof. Let (£, 77 ) be a double partition of n with |£| = k. By Mackey’s formula ill, §4.1.5], 


e 


s b , 4- e" - (X(«, k) 3S C 3 S v ) i ^1* t 6 


(x(n, k) 3 S c 3 S v ) t 

k, n — k 

since there is only one double (©„, & B „_ fc )-coset in & B . Hence 

e 


= B 

-’k.n-k 


G k , n — k 


Sc,ule:=(Sc3S r ,)'l%: n _ k =S c .S ri . 
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Using Frobenius reciprocity, the self-duality of Go(C©.), and the Hopf algebra isomorphism </>, one obtains 

(5a t %: , S Cv ) = (S X ,S C ■ Sr,) = (A (S X ),S C 0 Sr,) = (0(A (S x )),S Cv ) 
for every partition A of n. Therefore for any double partition (/z, u) of m one has 

S»,u Q b s x := (Sp,„ 0 Sx) t elxe„ = s w ' (5a t ) = 5„,„ • 0(A (S x )). 

Using this formula we show that (Go(C6f), © B ) is a graded right Go(C©.)-module. It is clear that 
S^„ @ B S 0 = S^ where 0 is the empty partition. If £ is another partition then 

5^ © B (S x • 5 € ) = ■ <j>(A(S x • S c )) 

= Sp,„-4>(A(S X )) • <KA(St)) 

= (Sp, v & B S x ) Q b % 

Hence (Go(C© B ), 0 s ) is a graded right module over Go(C©.). Finally, by the Frobenius reciprocity, 
(Gq(C & b ), A B ) is dual to (Go(C & B ), O b ), and hence a graded right comodule over Go(C©.). □ 

Recall from Proposition l4.2.13l that Sym B is a graded module and comodule over Sym. Even though there 
is a Hopf algebra isomorphism Sym = Go(C6.), there is no Z-module isomorphism between Go(C6 B ) and 
Sym 5 6 . One can also check that (Go(C© B ), & B , A B ) is not a Hopf module over the Hopf algebra Go(C©.). 

5. Type D 

In this section we apply our results in Section [2] to type D and obtain some new results. 

5.1. Malvenuto—Reutenauer algebra and descent algebra of type D. The hyperoctahedral group 
& B admits a subgroup & B consisting of all signed permutations w £ & B with neg(w) even. When n > 2 this 
subgroup & B has a generating set S consisting of s B := 213 • • -n and s, := [1,..., i — 1, i+ 1, i, i + 2, .. n] for 
all i £ [n — 1]. We write so = s B and s B = 12 • • • n in this section. The pair (© B , S) is the finite irreducible 
Coxeter system of type D n whose Coxeter diagram is illustrated below. 

S ° \ 

^ S 2 — S 3 — • • • — s n -2 — s n _i 
si 

Let w £ & B and set w(Q) := —w(2). The descent set of w consists of all Sj such that i £ {0,1,..., n — 1} 
and w(i) > w(i + 1). The length of w equals inv(w) + nsp(w). Subsets of S' = {so, si,..., s n _i} are indexed 
by pseudo-compositions of n. For consistency of notation we write a |= D n for a pseudo-composition a of n in 
this section. If a ^= D n then the parabolic subgroup of & B is generated by {s^ : 0 < i < n— 1, i £ D(a)} 
and the set of minimal representatives for left © B -cosets in & B is 

(6 b )“ := {w £ D n : D(w) C D(a)}. 

We define two type D standardizations D st (a) and st D (a) of a word a £ Z™ as follows. If st B (a) £ & B 
then let D st (a) = st D (a) := st B (a); otherwise let D st (a) := s B st B (a) and st D := st B (a)s B . Then D st (a) 
and st D (a) are both elements of & B . For example, one has 

st B (211321) = D st (211321) = st D (211321) = 423651 and 

st B (211321) = 432651, D st (211321) = 432651, st D (211321) = 432651. 

Assume m > 2 and n > 0. One sees that the embedding © B x & n c —> 6 B +n restrict to an embedding 

6 b x & n c —> © m + n , which identifies (u,v) £ & B x & n with an element u x v of © B +n whose window 
notation is u x v := [u(l),..., u(m),m + u(l),..., m + v(n)]. The image of this embedding is the parabolic 
subgroup &m,n °f ©m+n generated by {sj : 0 < i < n - l,i ^ m}. The set of minimal representatives for 
left © B n -cosets in & B +n is 

(g Dyn,n g &^ +n : -z(2) < z( 1) < • • • < z(m), z(m +!)<•••< z(m + n)}. 
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Proposition 5.1.1. Assume m > 2 and n > 0. Then every element w £ &^ +n can be written uniquely as 
w = (u x v)z where u £ &m, v £ & n , and z _1 £ (& D ) m,n . Moreover, one has 

u = st D (w|[l, to]), v = st (w\[m + 1, to + n]), 

u~ l = D st (w _1 [l, to]), u _1 = st (w _1 [to + 1, to + n]). 

Proof. Applying Proposition 12. 1.11 to the parabolic subgroup ©^ n shows that every element w £ can 

be written uniquely as w = (u x v)z where u £ ©(^, v £ ©„, and z _1 £ (& D ) m ’ n . By Proposition 14.1.11 one 
also has w = (it' x v')z' where 

v! = iu|[l,ra] € ©£, i/ = st(tu|[m + l,TO + n]) £ ©„, and (z') _1 e (© B ) m ’ n . 

First assume it' £ 6^. Since neg(z') = neg(it') = 0 (mod 2) and — (z') _1 (2) < 0 < (z') _1 (l), one has 
z' £ It follows that 

u = u' = st D (w\ [1, to]), v = v', and z = z'. 

Since neg((u') _1 ) = neg(it'), Proposition Id. 1. ll implies 

it -1 = st B (u; _1 [l,m]) = D st (w _1 [1,to]) and w _1 = st (it; -1 [to + 1, m + n\). 

Next assume v! £ &%. Then w = (u'sq x v)sqz'. Since neg(it') = neg(z') = 1 (mod 2), one has 
u'sq £ ©^ and Sqz' £ 6^ + „. Since (sqz')~ 1 ( 1) = — (z , ) _1 (l) and (sjfz') _1 (i) = (z') _1 (i) if 2 < i < m + n, 
one sees that ( z ') _1 £ (© B ) m,n implies (s B z') _1 £ (& D ) m ’ n . Hence 

it = it's B = st D (u>|[1, to]), v = v', and z = Sq z'. 

Since neg((it') _1 ) = neg(it') = 1 (mod 2), Proposition 14.1.11 implies 

u~ l = s^(u / )^ 1 = D st (u> _1 [l, to]) and = st (i/U 1 [to + 1, to + n]). 

This completes the proof. □ 


For example, w = 25134 = (213 x 21) • 14235 and w~ x = 31452 = 13425 ■ (213 x 21). 

Let & D := U n> 2 ©n - We give Z <S D = ® n > 2 Z© B a dual graded right module and comodule structure 
over the Malvenuto-Reutenauer algebra Z©. Assume to > 2 and n > 0. Let u £ © B and v £ ©„. We define 

U LL| D V := {w £ &m+n : s t D (H[l> m D = «, St (w|[to + 1,TO + n]) = 1)} , 
u iyj D v := {w £ &m+n : ° s t (w ; [l, m]) = u, st (w[m + 1, to + n]) = u} , 
m D u := D st (it[l, *]) <g) st (w[i + 1, m]), 

2 <z<m 

fnl D u := ^ st D (u|[l, i]) Cg> st (it|[i + 1, to]). 

2 <i<m 

For example, one has 

231 LU D 1 = 2314 + 2341 + 2431 + 4231 + 2314 + 2341 + 2431 + 4231, 

231 IUJ D 1 = 2314 + 2413 + 3412 + 3421 + 2314 + 2413 + 3412 + 3421, 
m D 2431 = 12 g) 12 + 132 0 1 + 2431 <g> 0, 
fnl D 2431 = 21 0 12 + 231 0 1 + 2431 0 0. 

Using Proposition 15.1.11 and the linear maps defined in Definition 12.1.21 with S = {so,..., s m + n _i} and 
I = S \ {s m }, one has 

u lu d v = /if (it x v), m %w=pf(w), 

U (JJ D V = /if (it X v), = Pl( w )' 

where w £ 6 B +n , w is the TO-th term in m D w, and similarly for Ifil B ie. 


Proposition 5.1.2. (i) (Z© B , lu d , m D ) is a graded right module and comodule over the graded Hopf algebra 
(Z6, lu, m). 

(ii) (Z© D , iyj D , [fn D ) is a graded right module and comodule over the graded Hopf algebra (Z©, UU, (rl). 

(in) (Z© D , lu d , m D ) is dual to (Z© D , IUJ D , lfil D ) via the pairing (u,v) := 6 UjV , Vu,v £ & D . 

(iv) (Z© D , lu d , m D ) is isomorphic to (Z© D , iyj D , fnl D ) via w w~ x , Vw £ © D U ©. 
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Proof. This is similar to the proof of Proposition 14.1.21 □ 

Let S(6 d ) := © n>2 S(6^) where £(©© is a free Z-module with a basis consisting of descent classes 

D a (e%) := {w G ©^ : D(w) = D{a )} , Va |= D n > 2. 

One has an embedding i : £(©© °A Z©-° by inclusion. If a J= D m > 2 and /3 |= n > 0 then 

Da(&m) ^ Df)(& n ) = D a .p(& m+n ) + D at> p(& m+n ) 

by Proposition 12.1.91 where the last term is treated as zero when a > /3 is undefined. 

Let £*(© D ) := ©,,>2 £*(©^) where £*(&„) is the dual of £(©^*) with a dual basis {D* (©© '■ a |= D n}. 
Dual to i : £(© D ) c -A Z©-° is a surjection x : TJS D -» £*(©© defined by sending each w £ to 
'■= D* (&„), where a |= D n satisfies D(w) = D(a). 

Recall from Section [Til that A(6© be the Z-span of A a (6© := x'(D a (&®)) for all a\= D n, where 
x' := X ° ( ) —1 - For a |= D m and /3 |= D n we define 

,» (& D \ A . f#{^ e ©£ : D©" 1 ) = D(a), D(w) = £>(/?)}, if m = n, 

(Aa(© m J,A^(to n )) .= < 

10, if m yt 7 i. 

By Proposition 12.1.151 this gives a well-defined nondegenerate symmetric bilinear form on the free Z-module 
A(& D ) := ©„ >2 A (&„) such that i : A(© D ) £*(©-°) and x' : £(© D ) -» A(© D ) are dual to each other. 

Theorem 5.1.3. The following diagram is commutative with each entry being a graded right module and 
comodule over the corresponding type A Hopf algebra in (13.31) . 


(5.1) 



£(© D ) <- -a£*(© d ) 

dual 


A(e© 


Reflecting it across the vertical line through h& D and A(& D ) gives a dual diagram. 

Proof. Apply Theorem 12.1.131 to (Z© D , lu d , m D , IU) D , fnl D ) and then use Corollary 12. 1.1 61 


□ 


5.2. Free quasisymmetric functions of type D and related results. In this subsection we obtain the 
following commutative diagram. 


(5.2) 


FQSyn© 



NSym D £ -A QSym D 

dual 


Sym 


D 


It is isomorphic to the diagram (ED, with each entry being a graded right module and comodule over the 
corresponding type A Hopf algebra in (13.61) . Reflecting it across the vertical lino through FQSym 15 and 
Sym D gives a dual diagram of graded modules and comodules. 


5.2.1. Free quasisymmetric functions of type D. Let ( W , S) be the Coxeter system of type D n , where W = 
and S = {sq = Sjp, Si,..., s ra _i}, with n > 2. Let E = K" be a Euclidean space with a standard basis 
{ei,... ,e n }. The group can be realized as a reflection group of E whose root system $ is the disjoint 
union of <I> + = {ej ± e* : 1 < i < j < n} and = — <I> + . The set A = {e\ + e 2 , e 2 — ei,..., e n — e n _i} of 
simple roots corresponds to the generating set S of simple reflections. 

Let X = (xi : i £ Z} be a set of noncommutative variables. We define FQSym^ to be the Z-span of Fp 
for all parsets P of $ and define FQSym D := © ri>2 FQSym^ 1 . By Proposition 12.2.41 FQSym D has free 
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Z-bases {F° : w £ & D } and {s° : w £ 6°}, where F° is the generating function of w$ + and s° := F°_!. 
Applying the definition of / £ to wa for all a £ A one sees that 

(5.3) F° = x /(i) •■■ x /(nb Vm£6®. 

f(w(0))<f(w(l))<—<f(w(n)) 

i£D(w)^f{w(i))<f{w(i+l)) 

Here we set w(0) = —w{2) and f(—i) = ( i ) for all i £ [n] by convention. 

Proposition 5.2.1. If w £ 6° (n> 2) and f £ Z n then f £ A( , u> _1< l> + ) <=> D st (/) = w and thus 

s w= Y x /- 

/£Z": D st (f)=w 


Proof. Let f £ Z n . By Lemma 12.2.31 there exists a unique w £ &° such that f £ A(w 1 $ + ), i.e., the 
following holds for all a = ej ± ej, 1 < i < j < n: 


(5.4) 


( f,w l a) > 0, if w 1 a > 0, 
(/, w~ x a) > 0, if w~ 1 a < 0. 


Let u = st B (/). Since a positive root of ©° is also a positive root of ©°, Proposition 14.2.11 implies (15.41) 
if w = u. Thus if u £ &° then (15.41) holds for w = u = D st (/). On the other hand, if u £ ©° then (15.41) 
still holds for w = s^u = D st (/), since if a = ej ± ei, where 1 < j < n, then w~ 1 (a) = u~ 1 (ej =F ei), and if 
a = ej ± ej, where 1 < i < j < n, then w~ 1 (a ) = u~ 1 {a). Hence the result holds. □ 


Corollary 5.2.2. If w £ ©° (n>2) then s° = s° + s fn w an d F° = F° + F° B . Consequently, one has 

FQSym° C FQSym 5 . 


Proof. Let w £ ©° (n > 2). It follows from Proposition 15.2.11 that 

s w= Y x f= Y x f + Y x f = s ™ +s f» w 

D st (f)=W St B (f)=W st B (f)=SgU> 

and applying w i->- w~ l gives F° = F 5 + F 5 B . Hence FQSym° C FQSym 5 . □ 

WS Q 

Let m >2 and n > 0. By Proposition 12.2.61 if u £ 6° and v £ & n then 
(5.5) F°-F„ = £ F° 

wG u lu d v 

This gives a right action of FQSym on FQSym 5 . For consistency of notation we denote this action by 
“O' 0 ”. Note that F„ is F„(X) instead of F t ,(X >0 ) by our convention in this paper. If u £ ©° then define 

(5-6) A D (F°):= Y F °st ( u[i,<]) ® F s t (u[i+i,n]) • 

2 <i<m 

This gives a right coaction of FQSym on FQSym°. 

Proposition 5.2.3. (FQSym°, 0°,A°) is a self-dual graded right module and comodule over FQSym 
isomorphic to (Z©°, l_U D , m D ) via F° i-»- w and to (Z© 5 , UJJ D , (nl D ) via s° i-> w. 

Proof. This follows from (15.51) . (15.61) and Proposition 15.1.21 (iv). □ 


It follows that if u £ © 5 (m > 2) and v £ ©„ then 


(5.7) 


,D 


Y and AD (. S u)= Y 8 rt°H[l,<])® s «t(fi|[i+l,n])- 

w(£u IUJ D v 2<z<m 


Remark 5.2.4. Given u £ © 5 (rn > 2), it follows from (14.71) . (14.81) . and Corollary 15. 2.21 that 

A (F u ) = F st D (u[l,i]) ® F s t («[j+l,m]) and A (s u ) = Y^ S °st (tt| [1,*]) ® Sst (u|[*+1,to])* 

2 <i<m 2 <i<m 

This does not give the desired coaction of FQSym on FQSym 5 . 
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5.2.2. Noncommutative symmetric functions of type D. Let a |= D n > 2. A tableau r of pseudo-ribbon 
shape a is type D semistandard if each row is weakly increasing from left to right and each column is strictly 
increasing from top to bottom, with the extra 0-entry interpreted as —w(t)( 2). Let s 5 be the sum of x„,( T ) 
for all type D semistandard tableaux r of pseudo-ribbon shape a and define h 5 := s f) ■ 

In our earlier work [12] we defined a type D analogue NSym 5 of NSym, which has two free Z-bases 
consisting of s 5 and h 5 , respectively, for all a |= D n and all n> 2. We showed 


h 5 •h« = h; 


D 
a-(3 


and 


cD ' „ — c D _i_ ^ D 


for a |= D n > 2 and 0 \= n > 0, where the last term is treated as zero when a > 0 is undefined. This gives 
a right NSym-action on NSym 5 , which is denoted by O 5 for consistency of notation. Now we study the 
relation between NSym 5 and FQSym 5 , and use it to obtain a NSym-coaction on NSym 13 . 

Proposition 5.2.5. Let a |= D n> 2. Then s 5 equals the sum o/s 5 for all w G Z) a (© 5 ). 

Proof. Each / G Z n corresponds to a unique tableau r of shape a such that w(r) = f. Let u = st B (/) and 
w = D st (/). By Proposition [52111 it suffices to show that 

(5.8) D{w) = D(a) if and only if r is type D semistandard. 

One sees that (15.811 holds when w = u G 6 5 . If u ^ D n then w = SqU and one still has (15.811 as negating ±1 
does not change any descent. □ 

It follows that there is an injection i : NSym 13 ^A FQSym 5 by inclusion. 

Proposition 5.2.6. The graded right module and comodule FQSym 5 over FQSym restricts to a graded 
right module and comodule (NSym 5 , 0 5 , A 5 ) over NSym, which is isomorphic to the graded right module 
and comodule (E(6 5 ), W D , fnl D ) over (£(©), iyj, fril) via the map s 5 i-a F Q (6 5 ), Va |= D m, Vto > 2. 

Proof. By Proposition [5221 there is an isomorphism (FQSym 13 , © 5 , A d ) S (Z6 5 , IUJ D , fnl D ) via s 5 i-a w, 
\/w G © 5 . Restricting this isomorphism to NSym 5 gives the result. □ 

Remark 5.2.7. If k is a nonnegative integer then it follows from (15.711 and Proposition 15.2.51 that 

AD ( h k) = AD ( s i2-k) = E S ?2...i® s st(i+i,...,fc) = E h ?® h fc-i- 

0<i<k 0 <i<k 

We do not have any explicit formula for A 5 (h 5 ) or A(s 5 ) for an arbitrary a |= D n > 2. 

5.2.3. Quasisymmetric functions of type D. Let X = {xi : i G Z} be a totally ordered set of commutative 
variables. If a = (or,..., af) is a pseudo-composition of n > 2 and *o := — *2 then define 


(5.9) 

(5.10) 


Mi 3 := 


F 5 := 


E 


and 


<ij+i 


E 




jeD(a)=>ij<ij +1 


a=4/3 


D 


One can check that M 5 = M 5 if 1 ^ D(a). In fact, one has 

x 0 ^(a 2 ,...,ae) = , 

__ X-xl 2 ■■■x"- 


M 5 = 


' 0<32<-<je X j2 X j2 

M (az,...,oie) = M a ) 


U 


if ai > 2, 
if OL\ = 1, 

if a\ = 0 and > 2, 
if q.\ = 0 and ai = 1. 


^-js<h<h<—<3e x A x h 

In our earlier work m we defined a type D analogue QSym 5 of QSym, which admits two free Z-bases 
consisting of M 5 and F 5 , respectively, for all a [= D n and all n > 2. 

Recall that \ B '■ FQSym 5 —» NSym 5 is dehned by x* i-A xu\ for all i G Z. If / G Z” one can write 




such that 0 < i\ < • • • < i n , and we define y 5 (x/) := x±i 1 Xi 2 • ■ ■ Xi n where the sign 


of i\ is the same as (—l) neg (F. This gives a linear maps \ D : Z(X) -A Z[X], which is not an algebra 
homomorphism, as x 5 (x 2 Xi) = X\X 2 ^ x%Xi = X D ( x 2 )x D ( x i)- 








38 


JIA HUANG 


Proposition 5.2.8. Let w G ©° and a |= D n > 2 with D(w) = D(a). Then _F° := %°(F°) = F°. 

Proof. Suppose that / G .4,(ui$ + ). Then —f(w( 2)) < f(w( 1)) < f(w( 2)) < ••• < f(w(n)). This implies 
0 < |/(u>(l)| < f(w( 2)) < • • • < f(w(n)). Since neg(ir) is even, it follows that f(w( 1)) has the same sign as 
( — l) neg (/). Therefore x D { x f) = x f(w(i ))' ‘ • x f(w(n ))• Then comparing (15.31) with (15.101) gives the result. □ 


Let X + Y > o = {..., X- 2 ,X-i,Xq, x±,X 2 , ■ ■ ■ ,y l, 2 / 2 , • ■ •} be a totally ordered set of commutative variables. 
We defined in 112j a right coaction A D of QSym on QSym° by 


QSynr —>• QSynr (X + Y>o) -» QSynr ® QSym. 

The second map above is induced by the canonical projection 

z[x + y> 0 ] = z\x\ ® z[f >0 ] -» z[x ]> 2 ® z[y >0 ] 

where Z[X ]>2 is the Z-span of those polynomials in X with degree at least 2. If a = (an,..., eng) (= D n > 2 
and k is the smallest integer such that aq H-+ Ofc > 2 then 


(5.11) A °M° = Y, M (a lr ,e 

k<j<l 

The second equality is equivalent to 




(«j+ii •••>“<) 


and A°F° = £ F ( 


D 

a=<i 




Q!>i- 


2<i<r 


(5.12) 


A — ^ D st (!«[l,i]) ® ^St (ju[i+l,n])- 


2 <i< 
D 


Now we define a QSym-action on QSynr. Let u G ©° (to > 2) and u G 6„. Applying x D to (15.51) gives 


(5.13) 


F° ©° F v := X °(F° • F„) = Y F®. 


W£U LU l> V 


Proposition 5.2.9. (QSym°, ©° , A D ) is a graded right module and comodule over the Hopf algebra QSym 
isomorphic to the graded right module and comodule (£*(©°), lu d , m D ) over (£*(©), LU, m). The map X ° 
induces a surjection from the graded right module and comodule FQSyni over FQSym onto QSynr . 


Proof. Compare (15.121) and (15.131) with the definition of (E*(©°), l_U D , m D ) and with (15.51) and (15.61) . □ 


Corollary 5.2.10. The embedding 1 : NSym° FQSym° and the surjection X ° '■ FQSym° -» QSym° 
are dual morphisms of graded modules and comodules. 

Proof. This follows from Theorem 15. 1.31 Proposition 15.2.61 and Proposition 15.2.91 □ 


5.2.4. Symmetric functions of type D. We define Sym° := X 0 (NSym°) C QSynr 0 . It has two spanning 
sets {s° : a (= D n,n> 2} and {/i° : a )= D n,n> 2}, where 

S a '■= X D (Sa) and h a : = X° ) = Y X° ( S p) = Y S P ’ 


We will give a representation theoretic interpretation for s° later. 
Suppose that a (= D m > 2 and /3 \= n>0. We define 


h a 0 hp := x (h a • hp) = h 


i D 

l a-p 


and 


A°(s°) = A°(x°(s°)) := ( X D 0 x)(A°(s°)). 


Proposition 5.2.11. (Sym°, © D , A°) is a graded right module and comodule over the Hopf algebra Sym 
isomorphic to the graded right module and comodule A(©°) over A(G). The injection 1 : Sym 0 QSym° 
and the surjection x B '■ NSym° -» Sym° are dual morphisms of graded right modules and comodules. 


Proof. The result follows from Theorem 15.1.31 Proposition 15.2.61 and Proposition 15.2.91 


□ 
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5.3. Representation theory of O-Hecke algebras of type D. Assume n > 2 and let (W, S ) be the finite 
Coxeter system of type D n , where W = ©f and S = {so = sf, s i,..., s ra _i}. The O-Hecke algebra fif (0) 
of (W, S) admits two generating sets {to = 7rf, ni,, 7r„_i} and { 7 T 0 = wf, 7 F 1 ,..., One can realize 

7Ti,..., 7r„_i as signed bubble-sorting operators on Z" in the same way as in type B and ttq acts on Z™ by 


^0(^1? • • • , & n ) 


(—02, — 01 , 03, ..., a n ), if ai + 02 > 0, 
(ai,..., a n ), if Oi + a 2 < 0. 


The projective indecomposable iff (O)-modules and simple iff (O)-modules are given by Pf := Vf and 
Cf '■= Cf , respectively, where I = {si : i € D(a)}, for all a |= D n > 2. One can realize Pf as the space of 
type D standard tableaux of pseudo-ribbon shape a with an appropriate iff (O)-action fT2] . 

The parabolic subalgebra iff ( 0) of iff ( 0) is generated by {tt ? ; : i £ {0,l,...,n-l}\ D(a)}. If m > 2 
and n > 0 then one has iff (0) <g> ff n (0) = 0) and hence an embedding iff (0) <g> iff (0) °A iff +rl (0). 

Associated with the tower Iff (0) : Iff (0) c —>• iff (0) °A • • ■ are Grothendieck groups 

Go(H?(0)) := 0G o (iff (0)) and K 0 (H?(0)) :=®A o <(0)). 

n>2 n>2 


Assume m > 2 and n > 0. Let M and N be finitely generated modules over iff (0) and ff„(0), respectively. 
Define 

M Q d N := (.M © N) t jf+J and A °(M) := ^ M| ^[(oy 

2 <z<m 

Using the linear maps /if : Go(ffuy(0)) —> Go(H\y(0)) and pf : Go(ffiy(0)) -a Go(ffwy(0)) defined in (12.41) . 
with S = {so,..., and I = S\ {s m }, one has 

M Q D N = fl s I (M ® N) and Af (Q) := Q | = pf (Q) 

where Q is a finitely generated iff +n (0)-module. Also recall from Proposition 12.3. II that /if and pf restrict 
to pf : iFo(RiV/(0)) —> Kq(Hw{ 0)) and pf : Ko(Hw(0)) -a Ko(Hw r (0)). If M, A, and Q are all projective 
then 

M Q d N = pf (M ® N) and Af (Q) = pf(Q). 

Define two characteristic maps below, where a |= D n > 2: 

Ch: G o (fff(0)) -a QSym D and ch : ff o (fff(0)) -A NSym 13 
Cf ^ Pf Pf 1 t sf. 

Theorem 5.3.1. ft) (G 0 (iff (0)), © D , A D ) is a graded right module and comodule over the graded Hopf 
algebra Go(ff.(0)). 

(ii) (Kq(H® (0)), © D , A D ) is a graded right module and comodule over the graded Hopf algebra Ko(H m (0)). 
(Hi) (G 0 (iff (0)), © D , A D ) zs dual to (K 0 (H? (0)), © D , A B ) ma (Pf ,Cf) := <S Qi/S . 
fti/j Pot/i Ch and ch are isomorphisms of graded modules and comodules. 

Proof. Apply Theorem 12.3.61 Theorem 14.1.41 Proposition 15.2.61 and Proposition 15.2.91 □ 

Proposition 5.3.2. If a is a pseudo-composition of n > 2 then Ch(Pf) = sf. 

Proof. This follows from Proposition 12.3.91 □ 

Remark 5.3.3. We obtained in Section 14.41 a self-dual graded Hopf algebra structure on Z© s using the 
embedding ©f x ©f °-> ©f +n . This embedding restricts to ©f x ©f A ©f +n , which may be used to 
define dual graded algebra and coalgebra structures on JJS D similarly as in type B. However, the result is 
not a Hopf algebra. 
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